设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问
设有初始序列(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为分界元素的快速排序
解析:快速排序是对起泡排序的一种改进,其基本思想是:通过一趟排序将待排序记录n个成独立的两部分,其中一部分记录比关键字小,一部分比关键字大,再分别对这两部分记录进行同样的排序操作。
如果9△3=9+10+11,6△5=6+7+8+9+10,按此规律计算50△4 数学 2020-05-22 …
0,π/6,π/4,π/3,π/3,π/2,2/3π,3/4π,5/6π,π,7/6π的正弦余弦值 数学 2020-06-06 …
有理数加减法混合运算22.54+(-4.4+(-12.54)+4.4(2/3-1/2)-(1/3- 数学 2020-07-19 …
在一些日历牌上,我们可发现一些规律,如十一月的日历牌上3,4,10,11的数交叉相乘再相减,发现4 数学 2020-08-03 …
若m+n=7,mn=12,则m^2-mn+n^2的值是.若m,n为整数,下列各式错误的是.A.a^m 其他 2020-10-30 …
若m+n=7,mn=12,则m^2-mn+n^2的值是.若m,n为整数,下列各式错误的是.A.a^m 数学 2020-10-30 …
甲、乙两人共有奖金300元.他们决定用同时掷两个骰子的办法来分配这些奖金,如果和是2,3,4,10, 数学 2020-11-25 …
除2008年和2009年受全球金融危机影响外,2003到2007年,我国GDP增长率分别为10.0% 其他 2020-12-20 …
除2008年和2009年受全球金融危机影响外,2003到2007年,我国GDP增长率分别为10.0% 数学 2020-12-20 …
除2008年和2009年受全球金融危机影响外,2003到2007年,我国GDP增长率分别为10.0% 数学 2020-12-20 …