排序算法之希尔排序的思想以及Java实现
来源:互联网 发布:linux ping 不显示 编辑:程序博客网 时间:2024/05/22 00:42
1 基本思想
shell排序又称之为缩小增量排序,基本思想是,先将待排序序列分割成若干个特殊的子表,分别进行插入排序,当整个表中元素”基本有序”时,再对全体记录进行一次直接插入排序。该方法实质上是一个分组插入方法。
2,算法的实现(Java)
package Algorithm;public class ShellSort { /** * @param args */ public static void main(String[] args) { int[] data = new int[] {11,10,55,78,100,111,45,56,79,90,345,1000}; System.out.println("排序之前:"); ShellSort.output(data); System.out.println(); System.out.println("排序之后:"); ShellSort.Shell_Sort(data); ShellSort.output(data); } //带增量的插入排序 public static void Shell_Sort(int[] arr){ int s = 1; while (s < arr.length) s = s * 3 + 1; while (s >= 1) { for (int i = 1; i < arr.length; i++) { for (int j = i; j >= s; j = j - s) { if (arr[j] < arr[j - s]) { int temp = arr[j]; arr[j]= arr[j-s]; arr[j-s] = temp; } else{ break; } } } s = s / 3; } } //输出打印 public static void output(int[] arr){ for(int i=0;i<arr.length;i++){ System.out.print(arr[i]+"\t"); } }}
最终结果显示如下:
3,性能分析
shell排序需要一个记录的辅助空间,它是一种不稳定的排序。
0 0
- 排序算法之希尔排序的思想以及Java实现
- 排序算法之冒泡排序的思想以及Java实现
- 排序算法之快速排序的思想以及Java实现
- 排序算法之选择排序的思想以及Java实现
- 希尔排序的算法思想与实现
- 排序算法之希尔排序 java实现
- 排序算法之直接插入排序的思想以及Java实现
- 排序算法之折半插入排序的思想以及Java实现
- 算法学习之java实现希尔排序
- 希尔排序算法思想
- 数据算法之希尔排序(shellSort)的Java实现
- java常用的排序算法的思想以及实现
- 希尔排序算法思想及实现过程
- 排序算法的思想分析以及java实现
- 希尔排序算法的JAVA实现
- 希尔排序算法的JAVA实现
- 希尔排序算法的JAVA实现
- 希尔排序算法的JAVA实现
- PDO综合实例应用
- HDU1864--01背包
- Toy Storage(poj 2398)
- 集合学习--HashMap 源码初探
- Android SO 加壳(加密)与脱壳思路
- 排序算法之希尔排序的思想以及Java实现
- Web应用程序开发知识点回顾
- uimage和zimage的区别
- SQLi Labs Lesson12
- 400c错误
- Danganronpa
- HttpSession解析
- 10.线程安全和不可变性
- apache的配置