快速排序最简单的实现方法--python

快速排序

step1: 选定一个pivot
step2: 定义两个指针指向数组的开头和结尾
step3: 移动指针比较所指的值和pivot关系，将比pivot大的全部放在右边， 比pivot小的全部放在左边， pivot放在中间
step4: 递归左半部分子数组和右半部分子数组

def quicksort(arr, left, right):
  if left >=right:
    return 
  low =left
  high =right
  key = arr[low]

  while left < right:
    while left < right and arr[right]>key:
      right -= 1
    arr[left] =arr[right]
    while left < right and arr[left] <= key:
      left += 1
    arr[right] = arr[left]
  arr[right]=key
  quicksort(arr, low, left-1)
  quicksort(arr, low+1, high)

l = [1, 3, 2, 4]
quicksort(l, 0, 3)
l

[1, 2, 3, 4]