冒泡排序和快速排序的區別

冒泡排序：是從最底層元素開始比較,（與其上的元素比較） 小於就往上再比,大於就交換,再用較小的往上比較,直到最高層, 第一次把最小的放到最上層,第二次把第二小的放到第二層,以次類推； 快速排序：是先找到一個軸值,比較時把所有比軸值小的放到軸值的左邊, 比軸值大的放到右邊,再在兩邊各自選取軸值再按前面排序,直到完成. 我自己還是感覺快排比冒泡排序快了很多。

>>阅读原文<<