希尔排序
来源:互联网 发布:连锁店用什么软件 编辑:程序博客网 时间:2024/05/18 17:44
希尔排序就是把原来的插入排序分成各种小组,小组类排序,然后小组的数量变少,再排序,知道小组的数量为1
假设第一次排序的组数是数组长度的一般,第二次是1/4、、、如此,直到1
public class Shellsort {
public static <AnyType extends Comparable<? super AnyType>>
void shellsort(AnyType[] a){
int j;
for(int gap=a.length/2;gap>0;gap/=2){//每组的长度
for(int i=gap;i<a.length;i++){//对于所有gap到length-1间的数据,都要进行插入排序,但是只是
AnyType tmp=a[i]; //该组内部的插入排序
//对于gap到length-1之间的元素,进行插入排序的过程
for(j=i;j>=gap&&tmp.compareTo(a[j-gap])<0;j-=gap){
a[j]=a[j-gap];
}
a[j]=tmp;
}
}
}
}
测试:
public static void main(String[] args) {
// TODO Auto-generated method stub
Integer[] nums=new Integer[]{1,5,1,6,2,7,3,5,2,8,3,4};
Shellsort.shellsort(nums);
for(Integer num:nums){
System.out.print(num+" ");
}
效果:
1 1 2 2 3 3 4 5 5 6 7 8
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- Angular-Vue-React
- android里View设置Gravity的深度解析之位运算
- effect C++ 在operatro = 中处理“自我赋值”
- JSP+Servlet实现文件上传及下载案例
- Nosql 理解篇+实战篇 五 NoSQL一致性解决方案
- 希尔排序
- SpringMVC-接收请求参数和页面传参
- 02:最大子矩阵
- 水平进度条
- Remove Nth Node From End of List
- c++学习笔记--下标重载函数
- Android PopupWindow使用方法小结
- 全面的MIME类型对照表
- 学员心声(四)