排序算法之希尔排序的思想以及Java实现
2016-08-14 17:13
876 查看
1 基本思想
shell排序又称之为缩小增量排序,基本思想是,先将待排序序列分割成若干个特殊的子表,分别进行插入排序,当整个表中元素”基本有序”时,再对全体记录进行一次直接插入排序。该方法实质上是一个分组插入方法。
2,算法的实现(Java)
最终结果显示如下:
3,性能分析
shell排序需要一个记录的辅助空间,它是一种不稳定的排序。
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排序需要一个记录的辅助空间,它是一种不稳定的排序。
相关文章推荐
- 排序算法之直接插入排序的思想以及Java实现
- 排序算法的思想分析以及java实现
- 排序算法之冒泡排序的思想以及Java实现
- 排序算法之选择排序的思想以及Java实现
- 排序算法之快速排序的思想以及Java实现
- java常用的排序算法的思想以及实现
- 【排序算法】希尔排序原理及Java实现
- 排序算法思想及Java实现
- Java实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序等
- 初级排序算法之冒泡、选择、插入、希尔排序(附Java实现和分析)
- java 排序算法实现 其五:希尔排序
- [置顶] 排序算法之希尔排序 java实现
- 元素排序几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- Java实现排序算法——希尔排序
- 排序算法总结以及其Java实现
- 排序算法Java实现(希尔排序)
- Java排序算法以及实现
- 我的Java开发学习之旅------>Base64的编码思想以及Java实现
- 排序算法之希尔排序(java实现)