qq_42391153的博客

1.希尔排序希尔排序是间隔一个递减数列的数据比如说{8，4，2，1}中的一个数比较大小，满足条件就交换位置。def shell_sort(text): n = len(text) x= n // 2 while x>= 1: for j in range(x,n): i = j while(i - x) >= 0: if text[i] < text[i-x]:

1.桶排序2.计数排序计数排序按照我的理解就是将无序数组中的值将其出现的次数储存到新数组中，然后打印次数不为零的数值，有多少次打印多少个无序数组：[8,5,6,5,3,2,2,9]初始数组：[0,0,0,0,0,0,0,0,0,0]出现次数：[0,0,2,1,0,2,1,0,1,1]def count_sort(nums): if len(nums)<2: return nums s = [] arr = [0 for _ in range(ma

直接进入正题1.希尔排序希尔排序将待排序数组不断地从中间分开直到值剩下两个数再合成左右两个数组，然后比较两个数组位置上的大小，较小的加到一个空数组里面。def merge_sort(nums): if len(nums)<2: return mid = len(nums) //2 left = merge_sort(nums[:mid]) right = merge_sort(nums[mid:]) return merge(left,right)def merge(left,