DDR爱好者之家 Design By 杰米
本文实例为大家分享了python实现排序算法的具体代码,供大家参考,具体内容如下
一、冒泡排序
def bububle_sort(alist): """冒泡排序(稳定|n^2m)""" n = len(alist) for j in range(n-1): count = 0 for i in range(0,n-1-j): if alist[i]>alist[i+1]: count +=1 alist[i], alist[i+1] = alist[i+1], alist[i] if count==0: return
二、选择排序
def select_sort(alist): """选择排序(不稳定|n^2)""" n = len(alist) for j in range(n-1): min_index = j for i in range(j+1,n): if alist[min_index] > alist[i]: min_index = i alist[j], alist[min_index] = alist[min_index], alist[j]
三、插入排序
def insert_sort(alist): """插入排序(稳定|n^2)""" n = len(alist) for j in range(1,n): i = j while i>0: if alist[i] < alist[i-1]: alist[i], alist[i-1] = alist[i-1], alist[i] i -= 1 else: break
四、希尔排序
def shell_sort(alist): """希尔排序(不稳定|n^2)""" n = len(alist) gap = n//2 while gap>=1: for j in range(gap,n): i=j while i>0: if alist[i]<alist[i-gap]: alist[i], alist[i-gap] = alist[i-gap], alist[i] i -= gap else: break gap //=2
五、快速排序
def quick_sort(alist, first, last): """快速排序(不稳定|n^2)""" if first >= last: return mid_value = alist[first] low = first high = last while low < high: #high左移 while low <high and alist[high] >= mid_value: high -= 1 alist[low] = alist[high] #low右移 while low < high and alist[low] < mid_value: low += 1 alist[high] =alist[low] #从循环退出时,low=high alist[low] = mid_value #对low左边的列表执行快速排序 quick_sort(alist, first, low-1) #对low右边的列表执行快速排序 quick_sort(alist, low+1, last)
六、归并排序
def merge_sort(alist): """归并排序(稳定|nlgn)""" n = len(alist) if n <= 1: return alist mid = n//2 #left 采用归并排序后形成新的有序列表 left_li = merge_sort(alist[:mid]) #right 采用归并排序后形成新的有序列表 right_li = merge_sort(alist[mid:]) #merge(left, right) 将两个有序的子序列合并为一个新的整体 left_pointer, right_pointer = 0, 0 result = [] while left_pointer < len(left_li) and right_pointer<len(right_li): if left_li[left_pointer] < right_li[right_pointer]: result.append(left_li[left_pointer]) left_pointer += 1 else: result.append(right_li[right_pointer]) right_pointer += 1 result += left_li[left_pointer:] result += right_li[right_pointer:] return result
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
DDR爱好者之家 Design By 杰米
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
DDR爱好者之家 Design By 杰米
暂无评论...
更新日志
2024年11月27日
2024年11月27日
- 凤飞飞《我们的主题曲》飞跃制作[正版原抓WAV+CUE]
- 刘嘉亮《亮情歌2》[WAV+CUE][1G]
- 红馆40·谭咏麟《歌者恋歌浓情30年演唱会》3CD[低速原抓WAV+CUE][1.8G]
- 刘纬武《睡眠宝宝竖琴童谣 吉卜力工作室 白噪音安抚》[320K/MP3][193.25MB]
- 【轻音乐】曼托凡尼乐团《精选辑》2CD.1998[FLAC+CUE整轨]
- 邝美云《心中有爱》1989年香港DMIJP版1MTO东芝首版[WAV+CUE]
- 群星《情叹-发烧女声DSD》天籁女声发烧碟[WAV+CUE]
- 刘纬武《睡眠宝宝竖琴童谣 吉卜力工作室 白噪音安抚》[FLAC/分轨][748.03MB]
- 理想混蛋《Origin Sessions》[320K/MP3][37.47MB]
- 公馆青少年《我其实一点都不酷》[320K/MP3][78.78MB]
- 群星《情叹-发烧男声DSD》最值得珍藏的完美男声[WAV+CUE]
- 群星《国韵飘香·贵妃醉酒HQCD黑胶王》2CD[WAV]
- 卫兰《DAUGHTER》【低速原抓WAV+CUE】
- 公馆青少年《我其实一点都不酷》[FLAC/分轨][398.22MB]
- ZWEI《迟暮的花 (Explicit)》[320K/MP3][57.16MB]