（笔记）快速排序

**快速排序笔记**

快速排序是一种常见的排序算法，属于分治类算法。它通过选择一个基准值，将数据分成两部分，分别是小于基准值的数据和大于基准值的数据，然后递归地对这两部分进行排序。

**快速排序流程**

1. **选择基准值**:从数据中选择一个基准值。
2. **分区**:将数据按照基准值分成两部分，分别是小于基准值的数据和大于基准值的数据。
3. **递归排序**:对小于基准值的数据和大于基准值的数据分别进行快速排序。

**快速排序算法**

def quick_sort(arr):
 # 如果数组长度为0或1，则直接返回 if len(arr) <=1:
 return arr #选择基准值（本例中使用第一个元素）
 pivot = arr[0]
 # 分区，将数据分成两部分 less_than_pivot = [x for x in arr[1:] if x <= pivot]
 greater_than_pivot = [x for x in arr[1:] if x > pivot]
 # 递归排序 return quick_sort(less_than_pivot) + [pivot] + quick_sort(greater_than_pivot)

arr = [5,2,8,3,1,6,4]
print(quick_sort(arr)) # 输出：[1,2,3,4,5,6,8]