用Python实现各种排序算法
发布时间:2020-12-17 17:16:50 所属栏目:Python 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 1.冒泡排序 def bubble(list): for i in range(len(list)): for j in range(0,len(list)-1-i): if list[j] list[j+1]: list[j],list[j+1]=list[j+1],l
以下代码由PHP站长网 52php.cn收集自互联网 现在PHP站长网小编把它分享给大家,仅供参考 1.冒泡排序def bubble(list): for i in range(len(list)): for j in range(0,len(list)-1-i): if list[j] > list[j+1]: list[j],list[j+1]=list[j+1],list[j] if name == 'main': list1 = [2,3,5,7,8,9,6,54,1,42] bubble(list1) print(list1) 2.插入排序def insertsort(list): if list != None: if len(list) == 1: pass else: for i in range(1,len(list)):#start with second item. temp = list[i] for j in range(i): if list[j]>list[i]: for k in range(i,j,-1):# list[k]= list[k-1] list[j] = temp if name == 'main': list1 = [3,2,42] insertsort(list1) print(list1) 3.快速排序L = [90,89,78,67,56,45,34,23,12,0] def first_sort(numbers,i,j): temp = numbers[i] while i!=j: while i<j and numbers[j]>temp: j = j - 1 if i < j numbers[i] = numbers[j] i = i + 1 while i < j and numbers[i]<temp: i = i + 1 if i <j: numbers[j] = numbers[i] j = j - 1 numbers[i] = temp return i def quick_sort(numbers,j): if i<j: middle = first_sort(numbers,j) quick_sort(numbers,middle-1) quick_sort(numbers,middle+1,j) if name=='main': quick_sort(L,len(L)-1) print 4.选择排序def selectionsort(list): if list != None: for i in range(len(list)): min = i for j in range(i+1,len(list)): if list[min] > list[j]: min = j if min != i: list[min],list[i] = list[i],list[min] if name == 'main': list1 = [2,42] selectionsort(list1) print(list1) 5.希尔排序test=[9,7] def ShellSort(data,flag): ''' data: list,to be sorted flag: 0->asc,1->desc return a new sorted list ''' retData=[] #copy data to retData for item in data: retData.append(item) #sort retData count=len(retData) step=count/2; while step>0: i=0 while i<count: j=i+step while j<count: t=retData.pop(j) k=j-step #asc if flag==0: while k>=0: if t>=retData[k]: retData.insert(k+1,t) break k=k-step if k < 0: retData.insert(0,t) #desc elif flag==1: while k>=0: if t<=retData[k]: retData.insert(k+1,t) break k=k-step if k<0: retData.insert(0,t) j=j+step i=i+1 step=step/2 return retData data=ShellSort(test,0) print 'Asc:',data data=ShellSort(test,1) print 'Desc:',data 来自:http://www.jianshu.com/p/3380ea152c44 以上内容由PHP站长网【52php.cn】收集整理供大家参考研究 如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |