- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 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
原创 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
原创 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人