设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果?( )

admin2010-05-13  28

问题 设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果?(    )

选项 A、堆排序
B、初始步长为4的希尔排序
C、二路归并排序
D、以8为分界元素的快速排序

答案8

解析 快速排序是对起泡排序的一种改进,其基本思想是:通过一趟排序将待排序记录n个成独立的两部分,其中一部分记录比关键字小,一部分比关键字大,再分别对这两部分记录进行同样的排序操作。
转载请注明原文地址:https://kaotiyun.com/show/peSZ777K
0

相关试题推荐
最新回复(0)