常用排序算法之希尔排序
来源:互联网 发布:linux 文件夹大小排序 编辑:程序博客网 时间:2024/05/16 15:28
希尔排序:实际为分组采用直接插入排序。若有数组A[n],取k=n/2(若k不是奇数则加1),若i>j,将i-j=k的A[i]、A[j]放在一组,并对每组进行直接插入排序;再取k=k/2(若k不是奇数则加1)……,直到k=1,然后对数组进行直接插入排序。(实际上分组数分别为n/2(n/2+1)、……,5,3,1)
代码:
public class ShellSort {
public static void main(String[] args) {
int[] arr={7,6,4,9,0,5,2,8,3,1};
sort(arr,10);
}
public static void sort(int[] arr,int n){
int k,j,t,i;
k=((n/2)%2==0)?n/2+1:n/2;
while(k>0){
for(j=k;j<n;j++){
t=arr[j];
i=j-k;
while(i>=0&&arr[i]>t){
arr[i+k]=arr[i];
i=i-k;
print(arr);
}
arr[i+k]=t;
print(arr);
}
if(k==1) break;
k=((k/2)%2==0)?k/2+1:k/2;
}
}
public static void print(int[] arr){
for(int element:arr){
System.out.print(element+" ");
}
System.out.println();
}
}
过程:
7 6 4 9 0 7 2 8 3 1
5 6 4 9 0 7 2 8 3 1
5 6 4 9 0 7 6 8 3 1
5 2 4 9 0 7 6 8 3 1
5 2 4 9 0 7 6 8 3 1
5 2 4 9 0 7 6 8 9 1
5 2 4 3 0 7 6 8 9 1
5 2 4 3 0 7 6 8 9 1
5 2 4 5 0 7 6 8 9 1
3 2 4 5 0 7 6 8 9 1
3 2 4 5 2 7 6 8 9 1
3 0 4 5 2 7 6 8 9 1
3 0 4 5 2 7 6 8 9 1
3 0 4 5 2 7 6 8 9 1
3 0 4 5 2 7 6 8 9 1
3 0 4 5 2 7 6 8 9 1
3 0 4 5 2 7 6 8 9 6
3 0 4 5 2 7 5 8 9 6
3 0 4 3 2 7 5 8 9 6
1 0 4 3 2 7 5 8 9 6
1 1 4 3 2 7 5 8 9 6
0 1 4 3 2 7 5 8 9 6
0 1 4 3 2 7 5 8 9 6
0 1 4 4 2 7 5 8 9 6
0 1 3 4 2 7 5 8 9 6
0 1 3 4 4 7 5 8 9 6
0 1 3 3 4 7 5 8 9 6
0 1 2 3 4 7 5 8 9 6
0 1 2 3 4 7 5 8 9 6
0 1 2 3 4 7 7 8 9 6
0 1 2 3 4 5 7 8 9 6
0 1 2 3 4 5 7 8 9 6
0 1 2 3 4 5 7 8 9 6
0 1 2 3 4 5 7 8 9 9
0 1 2 3 4 5 7 8 8 9
0 1 2 3 4 5 7 7 8 9
0 1 2 3 4 5 6 7 8 9
0 0
- 常用排序算法之希尔排序法
- 常用排序算法之希尔排序
- Java常用排序算法之希尔排序
- 常用排序算法之希尔排序
- 常用排序算法之希尔排序
- 常用排序算法之希尔排序
- 常用排序算法之希尔排序
- 常用排序算法--希尔排序
- 常用排序算法-希尔排序
- 常用排序算法之插入排序与希尔排序
- 算法之希尔排序
- 算法之希尔排序
- 算法之希尔排序
- 算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- Oracle分页查询语句分析
- 常用JS代码段 (JS获取地址栏get参数 JS判断手机访问等)
- [LeetCode-Java]16. 3Sum Closest
- 使用CSDN-markdown编辑器
- Android_Note(一)——主题界面设计
- 常用排序算法之希尔排序
- 数据库三大范式
- Revit开发之获取房间边界
- Linaro GCC不支持arm926ej-s
- CentOS7 ping通 telnet不通
- Dynamics CRM2016 Web API获取实体元数据Picklist属性的Text&Value
- /dev/zero和/dev/null
- 模板方法模式详解(包含与类加载器不得不说的故事)
- HashMap的实现原理