python快速排序算法没看懂_python中的快速排序算法的理解

python中的快速排序算法的理解

快速排序的方法采用分治法，其原理是在已知数组中选取第一个数为基准数，接下来是排序过程，将比基准数小的数放到它左边，比基准数大的不动，然后经过一次排序，左边部分的数都比基准数小，右边的都比基准数大，然后对左右两边分别进行同样的排序。直到最后只剩下一个数字。

例：list=[6，8，-2，3，7，1，10]

1：根据上述方法以第一个index为排序的基准数，然后将列表中比它小的数都移动到左边，比它大的数不移动，得到一个新的列表[-2，3，1，6，8，7，10]

注意：它左边的数字还是保持了相对顺序，比如-2还是在3的左边。

2：通过一次排序之后，我们已经知道了在数字6的左边，都是比6小的数，在6的右边都是比6大的数，在排序过程中我们的基准数还是6，现在我们需要把6左右的数组分成两个子列表，即左[-2，3，1]和右[8，7，10]，然后对这两个子列表重复上述排序，对[-2，3，1]同理进行排序可以得到[-2，3，1]，此处，因为当前基准数为-2，而它右边的3和1都比它大，所以列表不变化，应重新定义新的基准数，定义右边第一个数为基准数，同理进行排序，比1小的数放到它左边，比1大的数放到它右边，得到[-2，1，3]，其次，还需将[8，7，10]同理进行排序，得到[7，8，10]，最后，得到[-2，1，3，6，7，8，10]，排序完成。

def quick_sort(list_,start,end):

if start>=end:

return

cmp_index=start

for i in range(start+1,end):

if list_[i]

python快速排序算法没看懂_python中的快速排序算法的理解相关推荐

python快速排序算法没看懂_你需要知道的九大排序算法【Python实现】之快速排序...
五.快速排序基本思想: 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对这两部分继续进行排序,直到整个序列有序. 算法实现: #coding: ...
python class和def的区别_Python中class和def的理解
class Cc(object): #class 是关键字(表示要开始创建类了),Cc是新建的类名称,object为类的继承,没有合适的继承类用object类,这是所有类最终会继承的类 def aa( ...
【Python基础】一文看懂 Pandas 中的透视表
作者:来源于读者投稿出品:Python数据之道一文看懂 Pandas 中的透视表透视表在一种功能很强大的图表,用户可以从中读取到很多的信息.利用excel可以生成简单的透视表.本文中讲解的是如何 ...
迷失lost结局什么意思_《lost》《迷失》大结局，没看懂的进，详细讲解
北京时间公园2010年5月24日,lost迷失终于迎来了完美大结局,没看懂的进来,我给你们细细讲解. 作为一个从第一季的第一集就开始追lost迷失的忠实观众,在历经5年多的时间和望穿秋水的等待后,美剧 ...
第46届icpc 沈阳 J-Luggage Lock(思维 + 爆搜 / 队友玄学出法, 还没看懂)
第46届icpc 沈阳 J-Luggage Lock(思维 + 爆搜 / 队友玄学出法, 还没看懂) 题目来源:第46届icpc 沈阳 J-Luggage Lock 题意: 给出两个四位数的密码锁a和 ...
Linux教程第十一课　Linux进程管理及作业控制(几本没看懂)
Linux教程第十一课 Linux进程管理及作业控制(几本没看懂) ----------------------------------------------------------------- ...
新海诚没有参与制作的作品_由新海诚创作，却成为冷门的一部动漫，至今都没看懂...
原标题:由新海诚创作,却成为冷门的一部动漫,至今都没看懂由新海诚创作,却成为冷门的一部动漫,至今都没看懂.新海诚我们都很熟悉,他的作品<你的名字><天气之子>等等都给我们留下 ...
看懂施工图中的钢筋符号有什么小技巧吗？
很多小伙伴在接触CAD的时候,最头疼的恐怕不是绘图而是看图吧,对此我也是深有体会.还记得在刚刚接触CAD的时候,一看到图纸汇总各式的符号就头痛,不过现在算是好多了.可能很多小伙伴都会有这样的疑问,怎么 ...
Python基础_第3章_Python中的循环结构
Python基础_第3章_Python中的循环结构文章目录 Python基础_第3章_Python中的循环结构 Python中的循环结构一.回顾分支练习题 1.判断是否为一个合法三角形 2.求世界 ...
Python基础_第5章_Python中的数据序列
Python基础_第5章_Python中的数据序列文章目录 Python基础_第5章_Python中的数据序列 Python中的数据序列一.字典--Python中的==查询==神器 1.为什么需要 ...

python快速排序算法没看懂_python中的快速排序算法的理解

python快速排序算法没看懂_python中的快速排序算法的理解相关推荐

最新文章

热门文章