Java-快速排序的學習使用與注意事項

快速排序 講解: 簡單的來說就是選擇一個基準數(相當於一個參考對象)把大於基準數的數都放在他的左邊,小於它的數都放在右邊然後進行左右兩邊再次進行相同操作(遞歸),最後得到從小到大的有序的數。在這不詳細講解,大概詳情如下圖(該圖來自《啊哈!算法》,感興趣的朋友也可以去看一下,在這阿夜主要是想記錄下下面的注意事項)。 注意: 基準數選擇與左右指針移動的先後順序有關,如我們的基準數的選擇更偏向於較小的數
相關文章
相關標籤/搜索