核心思路:选一个元素作为
基准(pivot),把数组分成”比 pivot 小”和”比 pivot 大”两部分,然后对这两部分各自递归排序。当子数组缩小到只有一个元素时自然有序,递归回溯后整个数组就有序了。
快速排序(Quick Sort)
未经允许不得转载:小狮博客 » 快速排序(Quick Sort)
核心思路:选一个元素作为
基准(pivot),把数组分成”比 pivot 小”和”比 pivot 大”两部分,然后对这两部分各自递归排序。当子数组缩小到只有一个元素时自然有序,递归回溯后整个数组就有序了。