排序算法
chengchaobupt
这个作者很懒,什么都没留下…
展开
-
快速排序
本文主要实现快速排序的一种写法。如有不对请指出。关于 关于快速排序的原理 参考http://www.sohu.com/a/246785807_684445。 具体代码实现 public static void quitSort(int[] array, int start, int end) { if (null==array||array.length < 2 ) retur...原创 2019-03-21 15:37:00 · 70 阅读 · 0 评论 -
希尔排序
希尔排序 图片源自网络 代码实现 在网上看了很多代码。并不是严格按照希尔排序的过程来的,大多是从gap(增量那组进行插入排序),判断的条件是for (int i = step; i < arrays.length; i++) 。 本文严格按照希尔定义的排序来编写代码。 希尔排序主要就是两步: 1.按增量分组 2.对每组进行插入排序 记住gap既是间隔也是分组数。 public stati...原创 2019-03-26 19:43:57 · 239 阅读 · 0 评论