首页 > 代码库 > 用Python实现几种排序算法
用Python实现几种排序算法
#coding=utf-8# 1 快速排序算法def qksort(list): if len(list)<=1: return list else: pivot = list[0] less=[x for x in list[1:] if x<pivot] greater=[y for y in list[1:] if y>=pivot] return qksort(less)+[pivot]+qksort(greater) q=[1,3,8,3,2,6,5,3,5,7]t=qksort(q)print (t)#coding=utf-8# 2 插入排序算法def insection_sort(list): n=len(list) for index in range(1,n): j=index-1 value=list[index] while j>=0: if value<list[j]: list[j+1]=list[j] list[j]=value else : break j=j-1 return listq=[1,3,8,3,2,6,5,3,5,7]t=insection_sort(q)print (t) #coding=utf-8# 3 冒泡排序算法def bubble_sort(list): n=len(list) for i in range (n): for j in range(i+1,n): if list[j]<list[i]: temp=list[j] list[j]=list[i] list[i]=temp return listq=[1,3,8,3,2,6,5,3,5,7]t=bubble_sort(q)print (t)
用Python实现几种排序算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。