是个传颂厨

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2016年3月11日

摘要: 图片更直观理解。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 def shell_sort(lists): count = len(lists) step = 2 group = 阅读全文
posted @ 2016-03-11 15:08 是个传颂厨 阅读(118) 评论(0) 推荐(0) 编辑

摘要: def sub_sort(array,low,high): key = array[low] while low < high: while low < high and array[high] >= key: high -= 1 while low < high and array[high] < 阅读全文
posted @ 2016-03-11 14:22 是个传颂厨 阅读(112) 评论(0) 推荐(0) 编辑