python快速排序算法的使用

最新推荐文章于 2023-06-05 10:03:32 发布

燕山588

最新推荐文章于 2023-06-05 10:03:32 发布

阅读量357

点赞数

分类专栏： python 程序员编程文章标签： python 排序算法开发语言

本文链接：https://blog.csdn.net/kj7762/article/details/122028893

版权

本文介绍了Python实现快速排序算法的步骤，包括选择基准数、分治策略，并提供了一个实例。通过这个教程，读者将了解如何在Python中运用快速排序算法。同时，文章还分享了获取Python相关福利教程的方式。

摘要由CSDN通过智能技术生成

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,