Java排序算法优化--Shell排序【温故而知新】
来源:互联网 发布:多核编程 编辑:程序博客网 时间:2024/05/17 21:48
/** * * @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)); }}
0 0
- Java排序算法优化--Shell排序【温故而知新】
- Java排序算法优化--冒泡排序【温故而知新】
- Java排序算法优化--插入排序【温故而知新】
- Java排序算法优化--快速排序【温故而知新】
- 排序算法【温故而知新】
- 温故而知新-快速排序(JAVA)
- Java温故而知新-插入排序
- 温故而知新之简单排序算法
- Java排序算法:希尔排序(Shell排序)
- 温故而知新-归并排序(JAVA)
- Java温故而知新-冒泡法排序
- java排序算法(希尔Shell)
- Java实现Shell排序算法
- 排序算法---Shell排序
- 排序算法--shell排序
- 排序算法--Shell排序
- 经典算法之Shell排序及其优化
- java 冒泡排序算法优化
- 映射
- C语言学习(7)---结构体
- What’s the difference between alignment, de novo assembly, and map to reference
- python的__slots__
- MyEclipse安装SVN
- Java排序算法优化--Shell排序【温故而知新】
- Giraph源码分析(六)——Edge 分析
- HTML笔记
- Java中的Random()函数
- ACM-计算几何之Shape of HDU——hdu2108
- Grid 表是字段宽度单位?
- Linux路由表的抽象扩展应用于nf_conntrack
- Android 的Margin和Padding属性
- android学习笔记(1)---环境搭建