摘要：1 if __name__ == '__main__': 2 ''' 3 插入排序 4 1.从第一个元素开始，该元素可以认为已经被排序 5 2.取出下一个元素，在已经排序的元素序列中从后向前扫描 6 3.如果该元素（已排序）大于新元素，将该元素移到下一位置 7 4.重复步骤3，直到找到已排序的元素小 阅读全文

摘要：1 if __name__ == '__main__': 2 ''' 3 选择排序 4 1.初始状态：无序区为R[1...n],有序区为空 5 2.第i趟排序（i = 1,2,3...n-1）开始时，当前有序列区和无序区分别为R[1...i-1]和R[i...n]。该次排序从当前无序区中选取最小值记 阅读全文

摘要：if __name__ == '__main__': ''' 算法描述 1.比较相邻的元素，更具大小交互位置 2.对每一对相邻元素作同样的工作，从开始第一队到结尾的最后一对，即可选出最大的数 3.所有的元素重复以上步骤，然后每次除去最后一个元素 4.重复以上三步，即可完成 ''' arr = [1, 阅读全文

摘要：if __name__ == '__main__': ''' 希尔排序 1.选择一个增量序列t1,t2,...,tk,其中ti>tj,tk=1 2.按增量序列个数K，对序列进行K躺排序 3.每趟排序，根据对应的增量ti，将待排序分割成若干长度为m的子序列，分别对给子表进行直接插入排序。仅增量因子为1 阅读全文