【二级java】排序技术

例题1 ：希尔排序属于下列哪种排序法

解析：

希尔排序法的基本思想是： 将整个无序序列分割成若干小的子序列分别进行插入排序，所以属于插入排序

 

例题2 ： 在下列几种排序方法中，要求内存量最大的是

解析：

快速排序的基本思想：通过一次排序将待排序记录分成两部分，其中一部分记录的关键字均比另一部分关键字少，在分别对这两部分记录继续进行排序，以达到整个序列有序

插入排序的基本思想：将无序序列中各种元素依次插入到已有的线性表中，从而得到一个新的序列

选择排序的基本思想是： 扫描整个线性表，从中选出最小的元素，交换到表的最前面，依次进行该操作，直到表空为止

归并排序的基本思想是： 将两个或两个以上的有序表组合成一个新的有序表

 

例题3：已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

解析： 在待排序序列基本有序的情况下，采用插入排序所用的时间最少

 

例题4 ： 对于长度为n的线性表，在最坏情况下，冒泡排序、快速排序、直接插入排序、堆排序、希尔排序对应的比较次数为

解析：

冒泡、快速、直接插入排序对应的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n(2为底数)的最小整数，希尔排序为