java希尔排序--ShellSort
2016-01-15 11:59
666 查看
希尔排序的原理:根据需求,如果你想要结果从大到小排列,它会首先将数组进行分组,然后将较大值移到前面,较小值移到后面,最后将整个数组进行插入排序,这样比起一开始就用插入排序减少了数据交换和移动的次数,可以说希尔排序是加强版的插入排序
拿数组5, 2, 8, 9, 1, 3,4来说,数组长度为7,当increment为3时,数组分为两个序列5,2,8和9,1,3,4,第一次排序,9和5比较,1和2比较,3和8比较,4和比其下标值小increment的数组值相比较,此例子是按照从大到小排列,所以大的会排在前面,第一次排序后数组为9, 2, 8, 5, 1, 3,4 第一次后increment的值变为3/2=1,此时对数组进行插入排序,
拿数组5, 2, 8, 9, 1, 3,4来说,数组长度为7,当increment为3时,数组分为两个序列5,2,8和9,1,3,4,第一次排序,9和5比较,1和2比较,3和8比较,4和比其下标值小increment的数组值相比较,此例子是按照从大到小排列,所以大的会排在前面,第一次排序后数组为9, 2, 8, 5, 1, 3,4 第一次后increment的值变为3/2=1,此时对数组进行插入排序,
public class ShellSort { public static void shellSort(int[] data) { int j = 0; int temp = 0; for (int increment = data.length / 2; increment > 0; increment /= 2) { for (int i = increment; i < data.length; i++) { temp = data[i]; for (j = i; j >= increment; j -= increment) { if(temp > data[j - increment]){ data[j] = data[j - increment]; }else{ break; } } data[j] = temp; } } } public static void main(String[] args) { int[] data = new int[] { 5, 2, 8, 9, 1, 3 ,4,7,0,9,6,7,99,7}; System.out.println("未排序前"); for (int i = 0; i < data.length; i++){ System.out.print(data[i] + " "); } shellSort(data); System.out.println("\n排序后"); for (int i = 0; i < data.length; i++) System.out.print(data[i] + " "); } }
相关文章推荐
- C++实现简单的希尔排序Shell Sort实例
- 希尔排序的算法代码
- c语言实现冒泡排序、希尔排序等多种算法示例
- C++实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序等
- JavaScript排序算法之希尔排序的2个实例
- Java实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序等
- java高级排序之希尔排序
- java数组排序示例(冒泡排序、快速排序、希尔排序、选择排序)
- java 中基本算法之希尔排序的实例详解
- Java排序算法总结之希尔排序
- java 数据结构基本算法希尔排序
- 简单实现希尔排序
- 排序算法 java版本
- 各种排序方法java实现
- 排序算法总结
- java排序-希尔排序
- 几种常见排序算法的比较与实现
- 常用排序
- 排序算法之希尔排序
- 排序算法五:希尔排序