给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是?
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/22 17:42:45
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是?
以下上下对应
A[0] 、 A[1]、 A[2]、 A[3]、 A[4]、 A[5]、 A[6]、A[7]:
24 19 32 43 38 6 13 22
初始关键数据KEY=A[0]=24,第一轮排序中一直不变
第一次从后往前搜,A[0]>A[7],变换,24 22对换,A[0]=22,A[7]=24,KEY=A[7]=24
结果:22 19 32 43 38 6 13 24
第二次从前往后搜,A[1]A[7],变换,32 24对换,A[2]=24,A[7]=32,KEY=A[2]=24
结果:22 19 24 43 38 6 13 32
第三次从后往前搜,A[2]>A[6],变换,24 13对换,A[2]=13,A[6]=24,KEY=A[6]=24
结果:22 19 13 43 38 6 24 32
第四次从前往后搜,A[3]>A[6],变换,43 24对换,A[3]=24,A[6]=43,KEY=A[3]=24
结果:22 19 13 24 38 6 43 32
第五次从后往前搜,A[3]>A[5],变换,24 6对换,A[3]=6,A[5]=24,KEY=A[5]=24
结果:22 19 13 6 38 24 43 32
第六次从后往前搜,A[4]>A[5],变换,38 24对换,A[4]=24,A[5]=38,KEY=A[4]=24
结果:22 19 13 6 24 38 43 32
即最终排序结果为:22 19 13 6 24 38 43 32
之后对24两边的子集分别按以上方法排序{22 19 13 6} 24 {38 43 32}
A[0] 、 A[1]、 A[2]、 A[3]、 A[4]、 A[5]、 A[6]、A[7]:
24 19 32 43 38 6 13 22
初始关键数据KEY=A[0]=24,第一轮排序中一直不变
第一次从后往前搜,A[0]>A[7],变换,24 22对换,A[0]=22,A[7]=24,KEY=A[7]=24
结果:22 19 32 43 38 6 13 24
第二次从前往后搜,A[1]A[7],变换,32 24对换,A[2]=24,A[7]=32,KEY=A[2]=24
结果:22 19 24 43 38 6 13 32
第三次从后往前搜,A[2]>A[6],变换,24 13对换,A[2]=13,A[6]=24,KEY=A[6]=24
结果:22 19 13 43 38 6 24 32
第四次从前往后搜,A[3]>A[6],变换,43 24对换,A[3]=24,A[6]=43,KEY=A[3]=24
结果:22 19 13 24 38 6 43 32
第五次从后往前搜,A[3]>A[5],变换,24 6对换,A[3]=6,A[5]=24,KEY=A[5]=24
结果:22 19 13 6 38 24 43 32
第六次从后往前搜,A[4]>A[5],变换,38 24对换,A[4]=24,A[5]=38,KEY=A[4]=24
结果:22 19 13 6 24 38 43 32
即最终排序结果为:22 19 13 6 24 38 43 32
之后对24两边的子集分别按以上方法排序{22 19 13 6} 24 {38 43 32}
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是?
若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果
快速排序的问题对下列关键字序列用快速排序的方法进行排序时,速度最快的的情形是()A{21,25,5,17,9,23,30
对下列关键字序列(15,4,38,51,9,17,80,2)进行直接插入排序?
采用快速排序算法,对关键字序列(28,56,78,60,12,25)按从小到大次序排序
已知序列(25,16,32,18,20,36,12)请给出采用冒泡排序对该序列做升序排序时的每一趟结果
用快速分类算法给出数据(49,38,65,97,76,13,27,49)的第一趟排序过程
假设关键字序列为{9,3,5,1,2,6,4,7,8},用直接选择排序算法对关键字进行排序
已知关键字序列(56,30,71,29,97,83,74,64,76,48),采用堆排序算法进行递增排序,给出前5各趟排
设一组记录的关键字序列为(51、85、61、43、45、49),采用堆排序算法完成以下操作
若给定的关键码集合为{20,15,14,18,21,36,40,10},写出经过一趟快速排序的结果.
写出使用冒泡排序法对下列数据进行从小到大排序的中间过程和最后结果 24,19,32,43,38,6,13,22