排序算法-希尔排序
来源:互联网 发布:知乎书店实体店 编辑:程序博客网 时间:2024/06/04 19:28
希尔排序:也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。所以希尔排序的实质就是分组插入排序。
分组进行插入排序,有些人可能觉得这样不是增加了插入排序的次数了么?其实不然,我哦们知道插入排序的效率取决于原始集合有序,所以只要我们在最后进行插入排序时增加了有序的个数,那对插入排序来说就减少了交换的次数。所以这个排序也最简单:在循环步长之后,再进行插入排序:
public static void ShellSort(int[] a, int n) { int i, j, gap; for (gap = n / 2; gap > 0; gap /= 2) //步长 for (i = gap; i < n; i += gap) for (j = i - gap; j >= 0; j -= gap) { if (a[j] > a[j + gap]) { int temp = a[j]; a[j] = a[j + gap]; a[j + gap] = temp; } } }
看看测试的效果:
@Test public void testShellSort() throws Exception { int[] a = {49, 38, 65, 97, 26, 13, 27, 49, 55, 4}; long pretime = System.currentTimeMillis(); Algorithm.ShellSort(a, 10); System.out.println("Operaton's time is : "+ (System.currentTimeMillis() - pretime)); Assert.assertArrayEquals(a, new int[]{4, 13, 26, 27, 38, 49, 49, 55, 65, 97}); }
0 0
- 排序算法-希尔排序
- 排序算法--希尔排序
- 排序算法-希尔排序
- 排序算法--希尔排序
- 排序算法--希尔排序
- 排序算法---希尔排序
- 排序算法---希尔排序
- 排序算法--希尔排序
- 排序算法--希尔排序
- 排序算法:希尔排序
- 排序算法:希尔排序
- 【排序算法】希尔排序
- 排序算法---希尔排序
- 排序算法:希尔排序
- 排序算法-希尔排序
- 排序算法---希尔排序
- 排序算法-- 希尔排序
- 排序算法-希尔排序
- applciation.xml foundation configuration and description
- Android 命名规则
- fixed 实现div居中
- 转:在Eclipse中关联Android Private Libraries中文件的源代码
- NoSQL的理解
- 排序算法-希尔排序
- linux命令---删除一个目录下的所有文件,但保留一个指定文件
- markdown 公式实例
- Map与JavaBean之间的相互转化
- java学习中继承的理解
- 数控电流源电路参考
- CodeForces 427B Prison Transfer
- gerrit介绍
- 使用Safari进行调试