用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 list q=[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 list q=[1,3,8,3,2,6,5,3,5,7] t=bubble_sort(q) print (t)
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。