摘要: 希尔排序 ___ 其他排序方法: "选择排序" 、 "冒泡排序" 、 "归并排序" 、 "快速排序" 、 "插入排序" 、 "希尔排序" 、 "堆排序" ___ 思想 希尔排序 大概就是,选一组递减的整数作为增量序列。最小的增量必须为1:$D_M D_{M 1} ... D_1=1$ 先用第一个增量 阅读全文
posted @ 2020-03-03 23:30 ccneko 阅读(14834) 评论(1) 推荐(4) 编辑
摘要: Python列表倒序输出及其效率 方法一 使用 Python内置函数reversed() reversed返回的是迭代器,所以不用担心内存问题。 方法二 使用 倒序 方法三 先使用 自带的 函数,再用 循环 因为要先倒序,再循环,所以效率会比较低。 方法四 先使用 自带的 函数来倒序,再用 循环 因 阅读全文
posted @ 2020-03-03 23:28 ccneko 阅读(3183) 评论(0) 推荐(0) 编辑
摘要: 插入排序 ___ 其他排序方法: "选择排序" 、 "冒泡排序" 、 "归并排序" 、 "快速排序" 、 "插入排序" 、 "希尔排序" 、 "堆排序" ___ 思想 先将数组第一个元素作为一个排好序的序列,然后将数组中剩下的元素从左往右一个一个地按照大小插进此序列里,所插位置后面的元素都往后移一位 阅读全文
posted @ 2020-03-03 20:56 ccneko 阅读(2777) 评论(0) 推荐(0) 编辑