排序算法——快速排序

目录：

🚏基本思想:

🦼算法描述：

🛴实例：

思路步骤：

具体实现步骤：

代码实现：

🛹算法性能分析

🚏基本思想:

快速排序主要是通过选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边。依次递归，直到整体的序列都有序。

🦼算法描述：

1. 选择基准：在待排序列中，按照某种方式挑出一个元素，作为基准（pivot）
2. 分隔操作：以该基准在序列中的实际位置，把序列分成两个子序列。此时，在基准左边的元素的比基准小，在基准右边的元素都比基准大
3. 递归的对两个序列进行快速排序，直到序列为空或者只有一个元素

🛴实例：

对序列 26,53,67,48,57,13,49,32,60,50进行快速排序

思路步骤：

①选基准，一般选择左边界作为基准

②先从后向前，找到比基准小的值时停止，将该high位置的元素放到空位置（low位置）

③从前向后找比基准大的值位置停止，将此时low位置元素放到high位置

④重复②③步骤，直到high==low时，该位置就是基准放置的位置

具体实现步骤：

最左边的位置是low，最右边的位置为high

high从后往前，找到比26小的值时停止，即找到13位置处停止，将13放置到空位置处（low位置）

 low从前往后走，找比26大的值，即找到53位置处停止，将53放置到high位置