引用中提供了两种 Python 实现快速排序算法的代码。 第一种是一种较为简洁的“伪快排”实现方式： ```python def quick_sort(array): if len(array) < 2: return array else: pivot = array[0] less_than_pivot = [x for x in array if x <= pivot] more_than_pivot = [x for x in array if x > pivot] return quick_sort(less_than_pivot) + [pivot] + quick_sort(more_than_pivot) ``` 此代码通过递归的方式，以数组的第一个元素作为基准，将小于等于基准的元素和大于基准的元素分别存于不同列表，再对这些列表进行递归排序，最终合并结果 [^1]。 第二种是较为传统的快速排序实现方式： ```python def quit_sort(arr, left, right): """快速排序算法 思想：快速排序是效率最高的排序算法之一, 1.先以一个基准开始（通常为第一个数） 2.从右边开始找到第一个比基准小的数 3.从左边开始找到第一个比基准大的数 4.将比基准小的数和比基准大的数调换位置 5.继续从右往左以及从左往右调到对应的数，直到二边重合结束 6.将基准的数与重合的数调换位置，这是基准左边都是小的数，右边都是大的数 7.重复1,2,3,4对左右两边的数进行排序 """ # 列表长度大于1 if len(arr) <= 1 or left > right: return # 定义基准 temp = arr[left] # 定义从左边开始的数(基准的下一个数) i = left # 定义从右边开始的数（要判断的末尾） j = right # 一直循环到从左边开始的碰到从右边开始的 while i < j: # 从右边开始的一直循环到第一个比基准小的数且没有碰头为止 while arr[j] >= temp and i < j: j -= 1 # 从左边开始的一直循环到第一个比基准大的数且没有碰头为止 while arr[i] <= temp and i < j: i += 1 # 当在两边找到符合条件且没有碰头的数据时，将数据调换位置 if i < j: mTemp = arr[j] arr[j] = arr[i] arr[i] = mTemp # 继续往下循环找到所有的符合条件的并调换位置 # 到这里当前基准循环完毕，将当前基准和结束循环的位置数调换，使得基准左边都是小于基准的数，右边都是大于基准的数 arr[left] = arr[i] arr[i] = temp # 继续将基准两边的数进行以上操作 quit_sort(arr, left, j-1) quit_sort(arr, j+1, right) ``` 该代码以数组第一个元素为基准，通过左右指针移动和元素交换，将基准元素放到正确位置，使左边元素都小于等于它，右边元素都大于它，然后递归对左右子数组排序 [^3]。