beilier918-CSDN博客

原创 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 75

原创 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 88

原创 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 92