冒泡排序的優化以及快排過程及優化

爲什麼80%的碼農都做不了架構師？>>>    冒泡排序的優化： 1.加入哨兵。2.記住每一次交換的最後位置，該位置以後的爲有序，不需要改變。 1、快速排序的基本思想： 快速排序使用分治的思想，通過一趟排序將待排序列分割成兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小。之後分別對這兩部分記錄繼續進行排序，以達到整個序列有序的目的。 2、快速排序的三個步驟： (1)選擇基準：在待排序列中，

>>阅读原文<<