算法
关于算法的学习
孙雪snowy
这个作者很懒,什么都没留下…
展开
-
希尔排序
希尔排序 对于大规模乱序数组插入排序很慢,因为它只会交换相邻的元素,因此元素只能一点一点地从数组的一端移动到另一端。例如,如果主键最小的元素正好在数组的尽头,要将它挪到正确的位置就需要 N-1 次移动。希尔排序为了加快速度简单地改进了插入排序,交换不相邻的元素以对数组的局部进行排序,并最终用插入排序将局部有序的数组排序。 基本思想: 先取一个小于数组长度n的整数h1作为第一个增量,把数组的全部元素...原创 2018-09-23 21:41:42 · 169 阅读 · 8 评论 -
桶排序
欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I...原创 2018-09-16 21:24:14 · 323 阅读 · 2 评论