su_sir

摘要： 希尔排序是不稳定排序的算法，希尔排序是在插入的排序上面进行了优化。 def shell_sort(a): step = len(a)//2 while step >= 1: for i in range(step, len(a)): while i - step >= 0 and a[i] < a[ 阅读全文

摘要： 插入排序是一种稳定性排序！ 什么叫稳定性：相同的元素在排序后没有发生位置的变化我们称这种算法为稳定排序（这个性质针对多属性排序是由意义的） 插入排序算法有两种方式 # 方法1 # 思路：分为两个序列，有序序列[arr0],无序序列arr[1:] # 然后不断的和有序对比，当小于有序序列的最后个数时， 阅读全文