排序算法之快速排序

前面談論了簡單排序裏面的冒泡，選擇還有插入排序，就我個人而言，覺得還是挺簡單的，比較容易理解，可能也就只有插入排序稍微有點複雜，多敲幾遍就ok啦！ 今天來談論一下快速排序法吧。首先這個快速排序法的發明人是C. A. R. Hoare在1962年提出來的，基本的思想是「分治法」。 那麼它的主要步驟如下： 1、設定一個基準數，一般我喜歡設定左邊第一個數爲基準數。例如left = 0;tmp = a[l

>>阅读原文<<