python常用排序算法的实现代码

2023-08-09 15:57:03 68

这篇文章主要介绍了python常用排序算法的实现代码,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

排序是计算机语言需要实现的基本算法之一，有序的数据结构会带来效率上的极大提升。

1.插入排序

插入排序默认当前被插入的序列是有序的，新元素插入到应该插入的位置，使得新序列仍然有序。

definsertion_sort(old_list):
n=len(old_list)
k=0
foriinrange(1,n):
temp=old_list[i]
j=i
whilej>0andtemp
2.冒泡排序
冒泡排序的原理是对序列进行遍历，遍历过程中如果发现相邻两个元素，左边的元素大于右边，则进行交换，一次遍历之后最大的元素被移动到对尾，然后进行第二次遍历，直到队列有序。
defbubble_sort(old_list):
n=len(old_list)
foriinrange(n-1):
forjinrange(n-1-i):
ifold_list[j]>old_list[j+1]:
old_list[j],old_list[j+1]=old_list[j+1],old_list[j]
returnold_list
3.快速排序
快速排序的实现方法是设置两个游标，一个从前往后，一个从后往前，如果左侧游标所指数据大于右侧，两数据进行交换，直到两个游标指向同一数据，则第一趟遍历结束。结束时游标所在数据，左侧都比其小，右侧都比其大。
接下来对游标前后的两个序列进行递归操作。
defquick_sort(list,low,high):
i=low
j=high
ifi>=j:
returnlist
key=list[i]
whilei=key:
j=j-1
list[i]=list[j]
whilei
4.选择排序
选择排序的原理是是先找到起始数组中最小的元素，将它交换到i=0；然后寻找剩下元素中最小的元素，将它交换到i=1的位置……直到找到第二大的元素，将它交换到n-2的位置。这时，整个数组的排序完成。
defselect_sort(list):
length=len(list)
foriinrange(length):
min_index=i
forjinrange(i,length):
iflist[j]
5.归并排序
归并排序是对数组进行拆分再拆分，直到不能再拆分，然后分别对最小粒度的子数组进行合并，然后再合并稍微大一点的数组，直到最终合成一个最大的数组。分两个函数完成，一个负责拆分，一个负责排序合并。
defmerge_sort(list):
iflen(list)<=1:
returnlist
mid=int(len(list)/2)
left=merge_sort(list[:mid])
right=merge_sort(list[mid:])
returnmerge(left,right)
defmerge(list1,list2):
list=[]
i,j=0,0
whilei=list2[j]:
list.append(list2[j])
j=j+1
list.extend(list1[i:])
list.extend(list2[j:])
returnlist
6.希尔排序
defshell_sort(nums):
step=len(nums)/2
whilestep>0:
foriinrange(step,len(nums)):
whilei>=stepandnums[i-step]>nums[i]:
nums[i],nums[i-step]=nums[i-step],nums[i]
i-=step
step=step/2
returnnums
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

python常用排序算法的实现代码

热门推荐

随机推荐