def Divsion(input_list, left, right): # pivot为基准 # pivot = input_list[left] while left < right: while left <right and input_list[right] >= input_list[left]: right -= 1 # 找到一个元素小于基准元素，则把该元素放在前面 t=input_list[left] input_list[left] = input_list[right] input_list[right]=t while left < right and input_list[left] <= input_list[right]: left += 1 # 找到一个元素大于基准元素，则把该元素放到后面 t = input_list[right] input_list[right] = input_list[left] input_list[left]=t # 当left = right，即此时，left位置的左边都比基准元素小， #left元素右边都比基准元素大，此时把基准元素放入该位置， # 即该位置就是基准元素的最终排序位置 return left if left <right: pivot_index = Divsion(input_list, left, right) print("每执行本次分区后的结果：") print(input_list) # 用分治法对待排元素的左右两边分别递归进行QuickSort QuickSort(input_list, left, pivot_index - 1) QuickSort(input_list, pivot_index + 1, right)if __name__ == ‘__main__‘: input_list = [50, 123, 543, 187, 49, 30, 0, 2, 11, 100] print("input_list:") print(input_list) QuickSort(input_list, 0, len(input_list) - 1) print("sorted_list:") print(input_list)
更多技术资讯可关注：gzitcast
原文：https://www.cnblogs.com/heimaguangzhou/p/11775072.html