快速排序:递归
def quick_sort(aimlist, first, last): # 打印当前排序状态 print(aimlist) # 如果子列表只有一个元素或没有元素,直接返回 if first >= last: return # 初始化低位、高位和中间值 low = first heigh = last mid = aimlist[first] # 开始循环,直到低位和高位相遇 while low < heigh: # 从高位向低位搜索,找到第一个小于中间值的元素 while low < heigh and aimlist[heigh] >= mid:#① heigh -= 1 # 将该元素放到低位,同时高位指针向前移动 aimlist[low] = aimlist[heigh] #aimlist[heigh]位置的元素已经被保存到aimlist[low]了 aimlist[heigh]相当于空位 # 打印每一步的变化 print(aimlist) # 从低位向高位搜索,找到第一个大于中间值的元素 while low < heigh and aimlist[low] <= mid:#② low += 1 # 将该元素放到高位,同时低位指针向后移动 aimlist[heigh] = aimlist[low]#从低位向高位搜索的过程中 heigh没有变 low在变 所以①②的先后顺序是有说法的 # 打印每一步的变化 print(aimlist) # 循环结束时,将中间值放到当前低位位置,此时低位和高位相遇 aimlist[low] = mid # 对中间值左边的子列表进行递归排序 quick_sort(aimlist, first, low - 1) # 对中间值右边的子列表进行递归排序 quick_sort(aimlist, low + 1, last) # 测试用例 li = [2, 5, 1, 3, 56, 23, 66, 90] quick_sort(li, 0, len(li) - 1) print(li)
标签:aimlist,排序,05,Python,元素,low,heigh,数据结构,first From: https://www.cnblogs.com/yyyjw/p/18028310