-
python快速排序算法的使用
1、选择列表中最后一个元素最基准数N,小于N的放前,大于等于N的放后。 2、将前面的最后一个数字作为基准,同上放置。 3、直到每个部分的标记相等,即完成快速排序。 实例 def move_num(my_list, low, high): N = my_list[high] # 确定基数N move = low – 1 # 从左边减1开始 for i in range(low, high): if my_list[i] <= N: …
1、选择列表中最后一个元素最基准数N,小于N的放前,大于等于N的放后。 2、将前面的最后一个数字作为基准,同上放置。 3、直到每个部分的标记相等,即完成快速排序。 实例 def move_num(my_list, low, high): N = my_list[high] # 确定基数N move = low – 1 # 从左边减1开始 for i in range(low, high): if my_list[i] <= N: …