C++： quick sort（快排序）

到目前爲止， 咱們已經學習到了插入排序， 冒泡排序， 選擇排序（selection）。 這些排序算法都是comparision based sorting algorithms（即涉及到元素大小的比較來決定元素的前後順序）。 並且算法的時間複雜度上均爲O（n^2）。可是comparision based 的排序算法遠非這幾個算法。 並且能夠經過利用其它的一些手段（例如divide and conq

>>阅读原文<<