创新互联Python教程：python快速排序实现元素递增

概念

站在用户的角度思考问题，与客户深入沟通，找到东安网站设计与东安网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：成都网站设计、成都网站建设、企业官网、英文网站、手机端网站、网站推广、域名注册、虚拟主机、企业邮箱。业务覆盖东安地区。

1、快速排序法又称分割交换法，是冒泡排序法的改进。

基本思想

2、在数据中找到一个虚拟的中间值，然后将所有计划排序的数据分成两部分。在这些数据中，小于中间值的数据放在左边，大于中间值的数据放在右边，然后以相同的方式处理左右数据，直到排序完成。

实例

def quick(data, start, end):  # 定义快速排序法函数
    if start > end:  # 如果开始值大于结束值
        return  # 直接退出程序
    i, j = start, end
    result = data[start]  # 取虚拟中间值
    while True:  # 循环
        while j > i and data[j] >= result:  # 从右向左找，找到的数比虚拟中间值小就停止循环
            j = j - 1  # 从右向左找，位置每次-1
        while i < j and data[i] <= result:  # 从左向右找，找到的数比虚拟中间值大就停止循环
            i += 1  # 从左向右找，位置每次+1
        if i < j:  # i和j都停止，找到对应的位置，判断i= j:  # 判断i>=j
            # 交换虚拟中间值和j位置上的数，此时虚拟中间值变成真正中间值
            data[start], data[j] = data[j], data[start]
            break  # 完成第一次排序，此时以中间值分左右两侧
    quick(data, start, i - 1)  # 调用快速排序函数，再快速排序左半边数据
    quick(data, i + 1, end)  # 调用快速排序函数，再快速排序右半边数据
 
 
data = [6, 1, 2, 7, 9, 3, 4, 5, 10, 8]  # 定义列表并初始化
print("原始数据为：")
print(data)  # 输出原始数据
print("--------------------------------")
quick(data, 0, (len(data) - 1))  # 调用快速排序，数据从位置0开始，到数据长度-1为止
print("排序之后的数据为：")
print(data)  # 输出排序后数据
print("--------------------------------")

以上就是python快速排序实现元素递增的方法，希望对大家有所帮助。更多Python学习指路：创新互联Python教程

本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。

网页名称：创新互联Python教程：python快速排序实现元素递增
网站网址：http://www.shufengxianlan.com/qtweb/news44/62144.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联