Python四种实现排序的方法

文末有福利领取哦~

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

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

👉二、Python必备开发工具

👉三、Python视频合集

观看零基础学习视频，看视频学习是最快捷也是最有效果的方式，跟着视频中老师的思路，从基础到深入，还是很容易入门的。

👉 四、实战案例

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

👉五、Python练习题

检查学习结果。

👉六、面试资料

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

👉因篇幅有限，仅展示部分资料，这份完整版的Python全套学习资料已经上传

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

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

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

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)

4.插入排序：从左向右遍历，依次选取数值，从数值的左侧从右向左遍历，选择第一个比他小的数值的右侧插入该数值，其他数值依次向后赋值

‘’’

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

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

‘’’

#插入排序

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

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

temp=a[i+1]

j=i+1

while j>=0 and temp<a[j-1]:

j=j-1

print(j)

if j>=-1:

k= i+1

while k>=j:

a[k]=a[k-1]

k=k-1

print(a)

a[j]=temp

print(a)

插入排序方法2，用到了列表的a.insert(1,2)和清楚a[2:3]=[]，这样可以少用一个循环

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

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

temp=a[i]

j=i-1

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

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

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