快速排序的概念和代码范例 Python

 

目录

一、概念

二、代码

---

一、概念

交换排序的一种，递归实现，其核心是随意找一个值，然后比它小的放前面，比它大的放后面，一趟一趟找：

1.记录pivot = arr[i]；

2.从后往前找到第一个小于等于pivot的值，停在小值arr[j]的位置，则pivot对应位置arr[i]的值被这个小值替代；

3.从前往后找到第一个大于等于pivot的值，停在大值arr[i]的位置，则小值arr[j]被这个大值arr[i]替代；

4.重复2和3，若i >= j，则说明以pivot这个值的快速排序完毕，且arr[i]=pivot（i是在变的）；

5.递归区间[low, i - 1]和区间[j + 1, high]，