希尔排序----java实现
2014-03-26 14:20
246 查看
思路:希尔排序是分组基础上的直接插入排序,给定的一个步长数组,每个小组先直接插入排序。虽然有四次循环,但是每次循环次数少。
package com.sheepmu.text; import java.util.Arrays; import java.util.Comparator; /* * @author sheepmu */ public class Sort { public static void main(String[] args){ int[] arr={64,34,25,87,12,38,56,46,14,77,92,23}; int[] d={6,3,1}; int numOfD=d.length; shellSort(arr,d,numOfD); } public static void shellSort(int[] arr,int[] d,int numOfD){ int span=0; int len=arr.length; int temp=0; int t=0; for(int i=0;i<numOfD;i++){ span=d[i]; System.out.println("span--->"+span); for(int j=0;j<span;j++){ for(int k=j;k<len-span;k+=span){//必须要!!---k<len-span----不然后面的 temp=arr[k+span]要数组越界。 //这也是直接插入排序的一种方式,比如以前直接插入排序的i<len-1; temp=arr[k+span]; t=k; while(t>-1&&temp<arr[t]){ arr[t+span]=arr[t]; t=t-span; } arr[t+span]=temp; } } System.out.println(Arrays.toString(arr)); } } }
相关文章推荐
- Java代码实现希尔排序
- 元素排序几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- java 排序算法实现 其五:希尔排序
- 希尔排序原理及Java实现
- 数据结构算法之排序系列Java、C源码实现(2)--希尔排序
- 排序算法之希尔排序(java实现)
- 算法-java代码实现希尔排序
- 程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现)
- 简单排序Java实现(三):希尔排序,堆排序
- 插入排序,希尔排序,堆排序,归并排序,快速排序Java实现
- java实现排序(3)-希尔排序
- 希尔排序-java实现
- 算法系列(二)冒泡排序、选择排序、插入排序和希尔排序(Java实现)
- 数据算法之希尔排序(shellSort)的Java实现
- 直接插入排序,希尔排序(java实现)
- 用java实现希尔排序
- Java实现常见排序--希尔排序、快排序、堆排序、归并排序等Java实现代码
- 插入排序和希尔排序(Java实现)
- 程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现)