作业帮 > 数学 > 作业

有关快速排序的问题设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为(

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/01 04:57:20
有关快速排序的问题
设一组初始记录关键字序列(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 我需要详细的步骤和原理.刚学写这东西,还冒咋搞懂,
23 13 51 57 26 66 81 69 76
先把66用临时变量存储起来,这样66所在的位置便空了出来,然后从右边找,发现23小于66,于是把23放在空出的位置,23原来所在位置空出,然后从左边开始找,找到比66大的数放在空出的位置,以此类推..知道两边找的位置重合 ,最后再把66放回空位,一次划分完成