如何使用快速排序算法对10,000个元素的数组进行排序

时间:2019-04-20 22:22:18

标签: sorting quicksort

我讨厌只发布有关功课的问题,但是对于他们想问我的问题我感到很麻烦。我并不是要您解决我的家庭作业问题,只是要指导我应该采取的第一步,因为我不知道从哪里开始。我阅读了本章中有关快速排序和掌握它的部分,并观看了有关它的视频。

这是作业问题:

使用快速排序算法对10,000个元素进行排序,如下所示:

a。使用数据透视表作为数组的中间元素对数组进行排序。

b。使用数据透视表作为数组的第一个,最后一个和中间元素的中位数对数组进行排序。

c。使用数据透视表作为数组的中间元素对数组进行排序。但是,当任何子列表的大小减小到小于20时,请使用插入排序对子列表进行排序。

d。使用数据透视表作为数组的第一个,最后一个和中间元素的中位数对数组进行排序。当任何子列表的大小减小到小于20时,请使用插入排序对子列表进行排序。

e。计算并打印前面四个步骤中每个步骤的CPU时间。

我很难理解-这将是包含这四个步骤的完整功能,还是每个步骤执行四个不同的功能?我一步一步了解到使用数据透视作为数组的中间元素(假设您有10个数组元素,而中间将是元素#4),但我没有理解“通过使用数据透视作为数组排序”数组的第一个,最后一个和中间元素的中位数“

我需要深入了解快速分类的内部工作原理以及这本书对我的要求。

0 个答案:

没有答案