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