摘要: if __name__ == '__main__': ''' 算法描述 1.比较相邻的元素,更具大小交互位置 2.对每一对相邻元素作同样的工作,从开始第一队到结尾的最后一对,即可选出最大的数 3.所有的元素重复以上步骤,然后每次除去最后一个元素 4.重复以上三步,即可完成 ''' arr = [1, 阅读全文
posted @ 2022-03-03 17:29 慎·独 阅读(13) 评论(0) 推荐(0) 编辑
摘要: if __name__ == '__main__': ''' 希尔排序 1.选择一个增量序列t1,t2,...,tk,其中ti>tj,tk=1 2.按增量序列个数K,对序列进行K躺排序 3.每趟排序,根据对应的增量ti,将待排序分割成若干长度为m的子序列,分别对给子表进行直接插入排序。仅增量因子为1 阅读全文
posted @ 2022-03-02 11:06 慎·独 阅读(46) 评论(0) 推荐(0) 编辑