有关快速排序的问题设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为（）.(A)2,3,5,8,6(B)3,2,5,8,6(C)3,2,5,6,8(D)2,3,6,5,8我需要详细的步骤和原理.刚

Question

有关快速排序的问题
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）.
(A) 2,3,5,8,6 (B) 3,2,5,8,6
(C) 3,2,5,6,8 (D) 2,3,6,5,8 我需要详细的步骤和原理.刚学写这东西,还冒咋搞懂,

Answer 1

23 13 51 57 26 66 81 69 76
先把66用临时变量存储起来,这样66所在的位置便空了出来,然后从右边找,发现23小于66,于是把23放在空出的位置,23原来所在位置空出,然后从左边开始找,找到比66大的数放在空出的位置,以此类推..知道两边找的位置重合 ,最后再把66放回空位,一次划分完成