對快排的一些小小的認識

說到快速排序首先要說到最早接觸到的冒泡排序。 對於冒泡排序，最大的特點就是通過比對兩個數字的大小如果兩個數字的大小順序與想要得到的順序結果不相同時，則進行順序交換。如圖   而對於快排則是從左右兩端同時開始比對，一遇到大小順序不相符時則交換順序，然後重新從兩段開始比對。 筆者最開始接觸快排是在一本名叫《啊哈算法》的書裏面看見的，這本書裏面對快排的解釋十分到位，書上是這樣說的「分別從初始序列‘6 1

>>阅读原文<<