排序算法
AirX
There is no free lunch.
展开
-
堆排序 - python3实现
堆排序算法-python3实现 # 堆化函数-将最大值升到root,即数组最前面的位置,同时在此过程中尽量把大的值向“上”移 # arr-待堆化的数组,n-数组长度,i-堆中当前待比较值的下标 def heapify(arr, n, i): largest = i left = 2*i + 1 right = 2*i + 2 if left < n and arr[largest] < arr[left]: largest = left if right < n and原创 2021-09-26 07:55:02 · 239 阅读 · 0 评论 -
快速排序 - python3实现
快速排序算法-python实现 # lst-传入列表,i-左边界,j-右边界 def quick_sort(lst, i, j): # 越界退出 if i >= j: return # 选取lst最左侧元素为pivot,将左右边界赋值给low、high指针 pivot = lst[i] low = i high = j while low < high: # 从后往前找一个比pivot小的元素 while low < high and lst[high] >原创 2021-08-30 22:28:13 · 120 阅读 · 0 评论