quicksortassignment

部分代码有注释。 要回答不同的问题，您可以取消注释代码，然后运行... 快速排序分配 在此处下载文本文件。 该文件以未排序的顺序包含 1 到 10,000（包括端点，没有重复）之间的所有整数。 文件第 i 行中的整数为您提供输入数组的第 i 个条目。 您的任务是计算用于通过 QuickSort 对给定输入文件进行排序的比较总数。 如您所知，比较次数取决于选择哪些元素作为主元，因此我们将要求您探索三种不同的主元规则。 你不应该一一计算比较。 相反，当对长度为 m 的子数组进行递归调用时，您应该简单地将 m−1 添加到您的运行比较总数中。 （这是因为在此递归调用中，主元元素与子数组中的每个其他 m-1 个元素进行了比较。） 警告：分区子例程可以通过几种不同的方式实现，不同的实现可以为您提供不同数量的比较。 对于这个问题，你应该完全按照视频讲座中的描述来实现 Partition 子程序（否则