java实现希尔排序
来源:互联网 发布:旅游险怎么买 知乎 编辑:程序博客网 时间:2024/06/05 17:59
import java.util.Scanner;
public class 希尔排序 {
public static void xierpaixu(int[] array){
int n=array.length;
int d=n/2;
while(d>=1){
for(int m=0;m<d;m++)
for(int i=m+d;i<n;i+=d){
if(array[i]<array[i-d]){
int temp=array[i];
int p=i-d;
while(p>=0&&array[p]>temp){
array[p+d]=array[p];
p-=d;
}
array[p+d]=temp;
}}
d=d/2;
}System.out.println("排序后的数组为:");
for(int i=0;i<n;i++){
System.out.print(array[i]+" ");}
}
public static void main(String[] args){
Scanner s=new Scanner(System.in);
System.out.println("请用户输入待排数组的长度:");
int n=s.nextInt();
System.out.println("请用户输入待排序的数组:");
int[] a=new int[n];
for(int i=0;i<n;i++){
a[i]=s.nextInt();
}System.out.println("用户输入的数组为:");
for(int i=0;i<n;i++)
System.out.print(a[i]+" ");
System.out.println();
xierpaixu(a);}
}
阅读全文
0 0
- 希尔排序[Java实现]
- Java实现希尔排序
- 希尔排序----java实现
- 希尔排序--Java实现
- 希尔排序 java实现
- java实现希尔排序
- 希尔排序Java实现
- 希尔排序 java实现
- Java实现希尔排序
- java实现希尔排序
- 希尔排序 Java实现
- 希尔排序(Java实现)
- 希尔排序 java实现
- 希尔排序 Java实现
- java 实现希尔排序
- 希尔排序 Java实现
- 希尔排序-JAVA实现
- java实现希尔排序
- openssl安装
- JAVA-1001. 害死人不偿命的(3n+1)猜想
- vs2013 使用string,struct,指针
- windows服务器自动删除日志文件
- Oozie环境的搭建
- java实现希尔排序
- 有return的情况下try catch finally的执行顺序(最有说服力的总结)
- 数据结构算法: 八数码问题 小结
- Topcoder 2016 TCO Algorithm Algo Semifinal 2 Hard
- 1~9分成1:2:3的三个3位数
- 视频加密向量理解
- python的PyCrypto
- ABP官方文档翻译 3.6 工作单元
- [数据结构]链表的实现-C++