数据结构(12,2,16,30,8,28,4,10,20,6,18)选第一个记录为枢轴,从小到大时序排列第

Question

数据结构(12,2,16,30,8,28,4,10,20,6,18)选第一个记录为枢轴,从小到大时序排列第

Answer 1

你说的是用快速排序吧?
第一轮选择12做枢轴（12）,2,16,30,8,28,4,10,20,6,18
126 所以6和12对换 得到6,2,16,30,8,28,4,10,20,（12）,18
2《12 所以不动 6,2,16,30,8,28,4,10,20,（12）,18
16》12 16和12对换 得到 6,2,（12）,30,8,28,4,10,20,16,18
12《20 不动 .
12》10 对换 得到 6,2,10,30,8,28,4,（12）,20,16,18
30》12 对换 6,2,10,（12）,8,28,4,30,20,16,18
12》4 对换 得到 6,2,10,4,8,28,（12）,30,20,16,18
812对换 6,2,10,4,8,（12）,28,30,20,16,18
第一轮排序结果为：6,2,10,4,8,（12）,28,30,20,16,18
第二轮以12为界 左边以6为枢轴排序,右边以28为枢轴排序.
.依次类推.直到所有有序.
好了 我觉得 我说的这个应该是你要的结果.