快速排序動態示意【Scratch】

快速排序的核心思想是先設定一個標杆值，然後分別從無序序列的前、後進行雙向遍歷，從後往前是尋找比標杆值小的值，從前往後是尋找比標杆值大的值，然後調整這兩個值和標杆值的位置，確保標杆值左側的都是比它小的值，而其右側都是比它大的值。然後下一輪遞歸——以標杆值作爲分界，其左側和右側分別再重複上述過程。   效果圖 第一輪，無遞歸 點擊    隨機初始化小貓的顏色，然後點擊 「舞臺」 對顏色進行快速排序，我

>>阅读原文<<