排序算法:快速排序

學習一下排序算法中的快速排序!快速排序和冒泡排序差不多,都是通過比較元素的大小,然後進行相應的交換,不過快速排序的效率要比冒泡排序高的多,因爲它將一個整體一分二,二分四 ,,,然後每個小整體再進行比對交換,這樣減效率會大大提高,就像做事情一樣,把一個大事情分解,分別去做,效率肯定會更高些!   它的基本思想是:通過一趟排序將要排序的數據分割成獨立的兩部分:分割點左邊都是比它小的數,右邊都是比它大的
相關文章
相關標籤/搜索