快速排序的问题。求救

[kidjoy829]

有谁知道，当基准元素不是第一个元素的时候，快速排序是怎样进行的呢？能给出详细的过程吗？

[wangmin_yjitx]

都是一样,只是辅助空间放的值不是第一个元素而已,其它操作一样,代码也一样.

[singun]

同意楼上。

[哟西哟西地]

举个例:
原: 5,3,8,[6],4,1,9 6为基准 i=0=5,j=6=9,k=3=6 t辅助,t=6;p[k]=p[i];

变为:5,3,8,5,4,1,9 t=6,为基准

No1:5,3,8,5,4,1,[9] 与9比,后J-1

No2:1,3,8,5,4,[1],9 与1比,则将1换到5,I+1

No3:1,[3],8,5,4,1,9 与3比.不动,I+1

NO4:1,3,[8],5,4,8,9 与8比,放到原1,后,J-1

NO5:1,3,4,5,[4],8,9 与4比,放到原8位后,I+1

NO6:1,3,4,[5],4,8,9 与5比,不动,后I+1

NO7:i=j,完毕,则:p[i]=t,即:

结果:1,3,4,5,6,8,9

[哟西哟西地]

还是一样呀>
将任何一个做为基准,反正是大的放在其后,小的放在其前,也不会改变呀

只是在中程书上讲的以第一个为基准的话,简单些,如以其它的为基准复杂点罢了.

[x014]

同意楼上的说法。