Java学习资料-Java常用算法-希尔排序算法
2015-01-28 00:00
218 查看
摘要: Java学习资料-Java常用算法-希尔排序算法
/** * 希尔排序 * * @param array */ public void XiErSort(int[] array) { // 循环增量(就是每个子数组的个数,当子数组个数为1时,排序就完成) for (int increment = array.length / 2; increment > 0; increment = increment / 2) { // 对increment个子数组进行排序 for (int i = 0; i < increment; i++) { // 对子数组进行直接插入排序 for (int j = i; j < array.length; j = j + increment) { // 拿到索引为j的值,依次前面的所有的值比较 for (int k = j; k > 0; k = k - increment) { // 当后面的值小于前面的值的时候,2个数交换 if (array[k] < array[k - 1]) { // 交换2个数的位置 int temp = array[k]; array[k] = array[k - 1]; array[k - 1] = temp; } } } } } }
相关文章推荐
- Java学习资料-Java常用算法-选择排序算法
- Java学习资料-Java常用算法-冒泡排序算法
- Java学习资料-Java常用算法-直接插入算法
- Java学习资料-Java常用算法-递归算法
- Java学习资料-Java常用算法-二叉树算法
- Java学习资料-Java常用算法-二分查找算法
- Java学习资料-Java常用算法-快速排序算法
- Java学习资料-Java常用算法-堆排序
- Java学习资料-常用流类
- Java学习资料-常用的类、包、接口
- java常用算法学习笔记--链表篇
- JAVA 常用算法学习记录(穷举算法)
- 一步步学习数据结构和算法之常用排序效率分析及java实现
- java中常用的算法,android中常用的算法(冒泡排序算法、希尔排序算法等)
- 黑马程序员——学习日记4 java相关常用算法
- java基础学习—常用算法
- java 常用算法学习记录(递推算法)
- httpurlconnection java学习资料 超时设置 jdk1.4
- JAVA基础篇 初学者入门必备的学习资料
- JAVA基础篇 初学者入门必备的学习资料