Java排序算法优化--Shell排序【温故而知新】
2014-04-21 11:56
274 查看
/** * * @author Fly */ public class ShellSort { public int[] shellsort(int[] a) { int size = a.length; for (int step = size / 2; step > 0; step /= 2) { for (int i = 0; i < step; i++) { for (int j = i; j < size; j += step) { int temp = a[j], k; for (k = j; k > i && a[k - step] > temp; k -= step) { a[k] = a[k - step]; } a[k] = temp; } } } return a; } public void printArray(int[] a) { for (int i : a) { System.out.print(i + ","); } System.out.println(); } public static void main(String[] args) { int[] a = {2, 3, 1, 5, 7, 8, 9, 0, 11, 10, 12, 13, 14, 4, 6}; ShellSort shellsort = new ShellSort(); shellsort.printArray(a); shellsort.printArray(shellsort.shellsort(a)); } }
相关文章推荐
- Java排序算法优化--快速排序【温故而知新】
- Java排序算法优化--冒泡排序【温故而知新】
- Java排序算法(八):希尔排序(Shell排序) .
- Java排序算法(四):Shell排序
- Java排序算法(八):希尔排序(Shell排序)
- JAVA排序算法实现代码-希尔Shell排序
- shell排序及两种优化
- Java排序算法优化--插入排序【温故而知新】
- 经典算法之Shell排序及其优化
- Oracle中--优化SQL语句执行的原则
- 网页加速的14条优化法则
- 优化MySQL数据库性能的几个好方法
- 构建高性能ASP.NET站点 网站优化需要考虑的方面
- 一次数据库的简单性能优化
- 优化HTML5编码的8个最佳实践
- MySQL性能优化的最佳20+条经验
- sql 百万级数据库优化方案分享
- Listview异步加载图片之优化篇(有图有码有解释)
- 数据库性能优化之SQL语句优化
- Android之ListView原理学习与优化总结