Python四种实现排序的方法(1)

感谢每一个认真阅读我文章的人，看着粉丝一路的上涨和关注，礼尚往来总是要有的：

①　2000多本Python电子书（主流和经典的书籍应该都有了）

②　Python标准库资料（最全中文版）

③　项目源码（四五十个有趣且经典的练手项目及源码）

④　Python基础入门、爬虫、web开发、大数据分析方面的视频（适合小白学习）

⑤ Python学习路线图（告别不入流的学习）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

1.冒泡排序，相邻位置比较大小，将比较大的（或小的）交换位置

def maopao(a):

for i in range(0,len(a)):

for j in range(0,len(a)-i-1):

if a[j]>a[j+1]:

temp = a[j+1]

a[j+1] = a[j]

a[j] = temp

#print(a)

#print(a)

print(a)

2.选择排序，遍历选择一个最小的数与当前循环的第一个数交换

‘’’

遇到问题没人解答？小编创建了一个Python学习交流QQ群：531509025

寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！

‘’’

def xuanze(a):

for i in range(0,len(a)):

k=i

temp = a[i]

for j in range(i,len(a)):

if a[j]<temp:

temp = a[j]

k = j

a[k] = a[i]

a[i] = temp

print(a)

3.快速排序：将子段的第一个元素做为中值，先从右向左遍历，如过比中值大high-1，如果比中值小，将这个值放到low那里。

然后从左向右开始遍历，如果左侧的比中值大，将他放到high那里。当low>=high时，将中值的值赋给low

(1.以下为参照公众号中的做法：

a =[7,1,3,2,6,54,4,4,5,8,12,34]

def sort(a,low,high):

while low < high:

temp = a[low]

while low < high and a[high]>=temp:

high = high-1

a[low]=a[high]

while low<high and a[low]<temp:

low = low+1

a[high]=a[low]

a[low]=temp

return low

def quicksort(a,low,high):

if low<high:

middle = sort(a,low,high)

quicksort(a,low,middle)

quicksort(a,middle+1,high)

print(a)

sort(a,0,len(a)-1)

quicksort(a,0,len(a)-1)

print(a)

(2.以下是参照网上的做法：

在做快速排序时一直各种问题，是因为地柜那里没有考虑清楚，一直把low的值赋值为0了，实际上应该是不固定的low值，他每个子循环不定。

‘’’

遇到问题没人解答？小编创建了一个Python学习交流QQ群：531509025

寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！

‘’’

a =[7,1,3,2,6,54,4,4,5,8,12,34]

def sort(a,low,high):

while low < high:

temp = a[low]

while low < high and a[high]>=temp:

high = high-1

while low<high and a[high]<temp:

a[low]=a[high]

low =low+1

a[high]=a[low]

a[low]=temp

return low

def quicksort(a,low,high):

if low<high:

middle = sort(a,low,high)

quicksort(a,low,middle)

quicksort(a,middle+1,high)

print(a)

sort(a,0,len(a)-1)

quicksort(a,0,len(a)-1)

print(a)

学好 Python 不论是就业还是做副业赚钱都不错，但要学会 Python 还是要有一个学习规划。最后大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其事必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

五、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

六、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！