经典指数          
原因
1599
浏览数
0
收藏数
 

利用归并排序方法对数字序列:5,19,17,21,11,8,1进行排序,共需要进行( )次比较
  • 10
  • 11
  • 12
  • 14

     举报   纠错  
 
切换
1 个答案
首先(5,19)一次 ,(17,21)一次,(11,8)一次  然后 归并(5,19)(17,21) 5首先与17进行比较得到 5,17;(17,21)组中已经没有比17更小的了但(5,19)组中不一定,所以17与19进行比较得到5,17,19;此时(5,19)组中没有比19更小的数了,但是(17,21)组中却不一定,所以19与21进行比较,得到5,17,19,21   一共三次比较 然后 归并(8,11) 1  。8首先与1比较 得到 1,8 然后不再比较,因为剩下的数比8大,那么一定比1大(哎呀)。这次比较了 1次 然后对(5,17,19,21)和(1,8,11)排序  首先5与1进行,得到 1,5 。(5,17,19,21)组中没有比5小的,但(1,8,11)组中不一定,所以5与8进行比较得到1,5,8.同样(1,8,11)组中往后没有比8小的数,但是(5,17,19,21)组中不一定,所以8和17比较得到1,5,8,17;(5,17,19,21)组中往后没有比17更小的数,所以17与11比较得到 1,5,8,11,17;剩下的都比17大,不再比较得到(1,5,8,11,17,19,21)比较四次 所以一共比较了1+1+1+4+4=11次(累。。)  
 
切换
撰写答案
扫描后移动端查看本题