python培训之快速排序算法的使用

　　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:

　　move += 1 # 记录最近一个交换值的下标

　　my_list[move], my_list[i] = my_list[i], my_list[move] # 大的放后面，小的放move处

　　my_list[move + 1], my_list[high] = my_list[high], my_list[move + 1] # 最后一次，把N值放到move+1处

　　return move + 1

　　def quick_sort(my_list, low, high):

　　n = len(my_list)

　　if n == 1:

　　return my_list

　　if low < high: # low==high停止排序

　　N = move_num(my_list, low, high) # 一次比较排序

　　quick_sort(my_list, low, N - 1) # 递归前一部分排序

　　quick_sort(my_list, N + 1, high) # 递归后一部分排序

　　return my_list

　　if __name__ == "__main__":

　　my_list = [8, 0, 4, 3, 2, 1]

　　print("排序前的数组：", my_list)

　　print("排序后的数组：", quick_sort(my_list, 0, len(my_list) - 1))

　　以上就是python快速排序算法的使用，希望对大家有所帮助。更多Python学习指路：请关注多测师。https://www.e70w.com/xwzx/