Python排序算法
beilier918
这个作者很懒,什么都没留下…
展开
-
Python排序系列之三:插入排序
算法实现def insert_sort(data_set): n = len(data_set) for i in range(1, n): # 初始的有序区只包含第一个元素,将后面的元素插入有序区 tmp = data_set[i] # 第i趟,将dataset[i]插入到有序区 j = i -1 while j >= 0 and data_set[j] > tmp: data_set[j+1] = da原创 2020-07-14 17:55:59 · 82 阅读 · 0 评论 -
Python排序系列之二:选择排序
算法实现def select_sort(data_set): n = len(data_set) for i in range(n-1): # 第i趟 min_ind = i # 记录最小值的下标 for j in range(i+1, n): # 假定初始的最小值的下标为i,则从i+1开始和min_ind的值比较 if data_set[min_ind] > data_set[j]: m原创 2020-07-13 09:49:49 · 93 阅读 · 0 评论 -
Python排序系列之一:冒泡排序
算法实现详情见注释def bubble_sort(data_set): n = len(data_set) for i in range(n - 1): # 第i趟 change_count = False for j in range(n - 1 - i): # 为什么是n-1?因为循环内部涉及到了j+1的情况, 实际上总是n if data_set[j] > data_set[j + 1]: # 大的数据往后排原创 2020-07-13 09:08:13 · 96 阅读 · 0 评论