话:把序列中的某个元素放到他在该序列有序后的位置上,并对该元素分开的两个序列做相同的动作。
第一步:有个算法叫partition,做的这件事,“把序列中的某个元素放到他在该序列有序后的位置上”
第二步:可以用递归来完成,自己写个栈也可以。
如此循环直到所有的元素都被partitioned了
新手容易犯的错误是,相同的元素会被重复的放在同一个位置上。具体代码表现为,决定位置的时候在被比较元素和元素相等的时候partition没有结束,最终导致一个相同的元素的序列被不断的拿去partition,造成死循环。
这里有个老练的算法,已经避免了这个问题。。有空可以看看