首页 > 试题广场 >

给出一组关键字K={28,07,39,10,65,14,61

[问答题]

给出一组关键字K={28,07,39,10,65,14,61,17,50,21},写出用下列方法进行升序排序,第一趟结束时关键字的排列状态。

(1) 直接插入排序

(2)快速排序 (要求写出排序过程)




(1) 直接插入 排序: { 07 } ,28,39,10,65,14,61,17,50,21

(2)快速排序:

快速排序过程如下:

28 ,07,39,10,65,14,61,17,50,21

1) 21, 07,39,10,65,14,61,17, 50, 28

2) 2 1 07, 28 ,10,65,14,61,17, 50,39

3) 2 1 07,17,10,65,14,61, 28 50,39

4) 2 1 07,17,10, 28 ,14,61,65, 50,39

5) 2 1 07,17,10,14, 28 ,61,65, 50,39

采用快速排序算法第一趟结束时关键字的排列:{ 2 1 07,17,10,14 } 28 { 61,65, 50,39 }

发表于 2017-05-17 03:53:26 回复(0)