【C#】3.算法溫故而知新 - 快速排序

快速排序相比冒泡排序,每次交換是跳躍式的。每次排序的時候設置一個基準點,將小於等於基準點的數全部放到基準點的左邊,將大於等於基準點的數放到基準點的右邊。這樣每次交換的時候就不會像冒泡排序一樣只能在相鄰的數之間進行交換,交換的距離就大得多了。因此總的比較和交換次數就少了,速度自然就提高了。 當在最壞的情況下,仍可能是相鄰的兩個數進行交換,因此快速排序的最差時間複雜度和冒泡排序一樣,都是O(N²),它
相關文章
相關標籤/搜索