快速排序算法代碼實現

1 算法介紹 快速排序是一個「交換類」的排序,以軍訓排隊爲例,教官說:「第一個同窗出列,其餘人以他爲中心,比他矮的全排到他的左邊,比他高的全排他右邊。」這就是一趟快速排序。能夠看出,一趟快速排序是以一個「樞軸」爲中心,將序列分紅兩部分,樞軸的一邊全是比它小(或者小於等於)的,另外一邊全是比他大(或者大於等於)的。前端 2 執行流程 原始序列: 49 38 65 97 76 13 27 49
相關文章
相關標籤/搜索