Python实现快速排序算法（快速排序 python3）
off999 2024-10-27 11:49 14 浏览 0 评论
Python实现快速排序算法
快速排序算法是一种基于交换的高效的排序算法，由C.R.A.Hoare于1962年提出，是一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide and conquer algorithm)。
分治法的基本思想
将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。
快速排序的基本思想
- 先找到一个基准点（一般指数组的中部），然后数组被该基准点分为两部分，依次与该基准点数据比较，如果比它小，放左边；反之，放右边。
- 左右分别用一个空数组去存储比较后的数据。
- 最后递归执行上述操作，直到数组长度 <= 1;
动画图
代码实现
def quick_sort(lists, left, right): '''快速排序''' # 跳出递归判断 if left >= right: return lists # 选择参考点，该调整范围的第1个值 key = lists[left] low = left high = right # 循环判断直到遍历全部 while left < right: # 从右边开始查找大于参考点的值 while left < right and lists[right] >= key: right -= 1 lists[left] = lists[right] # 这个位置的值先挪到左边 # 从左边开始查找小于参考点的值 while left < right and lists[left] <= key: left += 1 lists[right] = lists[left] # 这个位置的值挪到右边 # 写回改成的值 lists[left] = key # 递归，并返回结果 quick_sort(lists, low, left - 1) # 递归左边部分 quick_sort(lists, left + 1, high) # 递归右边部分 return lists ? numbers = [4, 0, 7, 9, 2, 8, 1, 3, 6, 5] quick_sort(numbers，0，len(numbers)-1) assert numbers == [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
相关推荐
- 「Python条件结构」if…else实现判断奇偶数
-
功能要求用户从键盘上输入一个整数，判断该数是奇数还是偶数。说明：能被2整除的整数叫偶数，不能被2整除的叫奇数；即该数除以2后余数为0时该数为偶数，否则该数为奇数。求余数运算符为“%”。实例代码num...
- Python if else条件语句详解
-
前面我们看到的代码都是顺序执行的，也就是先执行第1条语句，然后是第2条、第3条……一直到最后一条语句，这称为顺序结构。但是对于很多情况，顺序结构的代码是远远不够的，比如一个程序限制了只能成年人使用，儿...
- python基础篇: python中的流程控制，你都了解吗?
-
在之前的文章中大致的介绍过python中的流程控制语句，今天通过一些案例来详细了解一下python中的流程语句。目前python中流程控制语句，包含如下，如有遗漏欢迎留言补充。在python中条件判断...
- python中if语句
-
if语句用来判断，当不同的条件成立去做与之对应事情；格式如下：if条件：执行代码条件为True才会去做执行代码布尔类型（bool）说到布尔类型，就像开关只有两个值一样，布尔类型的值只有两个...
- python中的循环语句到底难不难
-
好多初学者会有一种这样的心里：循环难不难？该怎么学习？下面来给大家分析下.Python中的循环语句并不难，但需要理解其核心逻辑和应用场景。以下是针对零基础学习者的清晰解析，通过对比、示例和常见误...
- Python6大基础运算符，看完这篇之后会让你有一个彻底认识
-
昨天我们准备好了Python程序所需要的的东西，那么今天我们开始了解Python的各种基础运算符，这些要是不熟悉下来你后面的路也会走的很艰难Python支持基础运算符，常见的算术运算符有+、-、*、/...
- Python基础:条件语句和循环语句
-
下面会详细讲解一下Python关于条件语句和循环语句，会包含一些示例代码。我们首先来介绍条件语句（if-else），然后再讨论循环语句（for和while循环）。条件语句（if-else）在Pytho...
- Python合集之Python循环语句(一)
-
在上一节的合集中，我们了解了Python流程控制语句中if语句的嵌套及条件表达会的相关知识，本节我们将进一步了解一下Python循环语句中的while语句的相关知识。在日常生活中很多问题都无...
- Python“三步”即可爬取，毋庸置疑
-
声明：本实例仅供学习，切忌遵守robots协议，请不要使用多线程等方式频繁访问网站。#第一步导入模块importreimportrequests#第二步获取你想爬取的网页地址，发送请求，获取网页内...
- 「Python条件结构」if…else实现三角形判断
-
功能要求编写程序，判断输入的三个数是否能构成三角形的三个边。如果可以，打印“可以构成三角形”；如果不可以，打印“不可以构成三角形”。构成三角形的条件是：三条边都等于0，且任何2条边的边长之和都大于第三...
- Python中检查对象是否具有某个属性的方法
-
技术背景在Python编程中，经常会遇到需要检查一个对象是否具有某个特定属性的情况。例如，在调用对象的属性之前，需要先确认该属性是否存在，以避免引发AttributeError异常。以下将介绍几种常见...
- Python条件语句:从入门到精通
-
导语条件语句是编程中的基础概念，它允许我们根据不同的条件执行不同的代码块。在Python中，条件语句的灵活性和易读性使其成为编写逻辑判断和流程控制的强大工具。本教程将带您深入了解Python条件语句的...
- 简单学Python——条件语句if
-
条件语句是用来判断给定的条件是否满足(表达式值是否为0或False)，并根据判断的结果(真或假)决定执行的语句。Python条件语句用的是if或if和else、elif等搭配实现的。代码执行的过程：i...
- Python合集之Python跳转语句(一)
-
在上一节的合集中，我们了解了Python循环嵌套语句的相关知识，本节我们将进一步了解一下Python跳转语句中的break的相关知识。当循环条件一直满足时，程序会一直执行下去，如果希望在中间离开循环...
- 新手学Python避坑，学习效率狂飙! 八、Python 布尔值判断
-
布尔值判断系统知识在Python里，布尔类型仅有两个值：True和False，它们常被用于条件判断。下面从几个方面展开介绍：1.布尔运算逻辑与（and）：只有当两个操作数都为True时，...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- python计时 (54)
- python安装路径 (54)
- python类型转换 (75)
- python进度条 (54)
- python的for循环 (56)
- python串口编程 (60)
- python写入txt (51)
- python读取文件夹下所有文件 (59)
- java调用python脚本 (56)
- python操作mysql数据库 (66)
- python字典增加键值对 (53)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python qt (52)
- python人脸识别 (54)
- python斐波那契数列 (51)
- python多态 (60)
- python命令行参数 (53)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- centos7安装python (53)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)