一句话了解快速排序

话：把序列中的某个元素放到他在该序列有序后的位置上，并对该元素分开的两个序列做相同的动作。

第一步：有个算法叫partition，做的这件事，“把序列中的某个元素放到他在该序列有序后的位置上”
第二步：可以用递归来完成，自己写个栈也可以。
如此循环直到所有的元素都被partitioned了

新手容易犯的错误是，相同的元素会被重复的放在同一个位置上。具体代码表现为，决定位置的时候在被比较元素和元素相等的时候partition没有结束，最终导致一个相同的元素的序列被不断的拿去partition，造成死循环。

这里有个老练的算法，已经避免了这个问题。。有空可以看看