希尔排序 Java实现
来源:互联网 发布:古装淘宝 编辑:程序博客网 时间:2024/06/05 23:40
package fenshujs;
import java.util.Arrays;
import java.util.Scanner;
public class bishi {
private static void ShellSort(int[] a)
{
int h = 1;
while(h<=a.length/3)
h = h*3+1;
while(h>0)
{
for(int i = 0;i<h;i++)
{
//里面是一个插入排序
for(int inner = i+h;inner<a.length;inner+=h)
{
int temp = a[inner];
while(inner>=h&&temp<a[inner-h])
{
a[inner] = a[inner-h];
inner -= h;
}
a[inner] = temp;
}
}
h = (h-1)/3;
}
}
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] a = new int[n];
for(int i = 0;i<n;i++)
a[i] = sc.nextInt();
ShellSort(a);
for(int aa:a)
System.out.print(aa+" ");
}
import java.util.Arrays;
import java.util.Scanner;
public class bishi {
private static void ShellSort(int[] a)
{
int h = 1;
while(h<=a.length/3)
h = h*3+1;
while(h>0)
{
for(int i = 0;i<h;i++)
{
//里面是一个插入排序
for(int inner = i+h;inner<a.length;inner+=h)
{
int temp = a[inner];
while(inner>=h&&temp<a[inner-h])
{
a[inner] = a[inner-h];
inner -= h;
}
a[inner] = temp;
}
}
h = (h-1)/3;
}
}
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] a = new int[n];
for(int i = 0;i<n;i++)
a[i] = sc.nextInt();
ShellSort(a);
for(int aa:a)
System.out.print(aa+" ");
}
}
10
1 10 2 9 3 7 4 6 5 8
1 2 3 4 5 6 7 8 9 10
阅读全文
1 0
- 希尔排序[Java实现]
- Java实现希尔排序
- 希尔排序----java实现
- 希尔排序--Java实现
- 希尔排序 java实现
- java实现希尔排序
- 希尔排序Java实现
- 希尔排序 java实现
- Java实现希尔排序
- java实现希尔排序
- 希尔排序 Java实现
- 希尔排序(Java实现)
- 希尔排序 java实现
- 希尔排序 Java实现
- java 实现希尔排序
- 希尔排序 Java实现
- 希尔排序-JAVA实现
- java实现希尔排序
- PAT 乙级练习题1008. 数组元素循环右移问题 (20)
- 【前端新手】实现ie浏览器界面兼容所遇的坑
- 简单背包练习——分组背包
- AS出现Unsupported major.minor version 52.0
- 关于android的mk文件的一些见解
- 希尔排序 Java实现
- tomcat如何配置环境变量
- 重建二叉树06
- 关于leetcode Minimum Window Substring的思考
- Nginx作为反向代理
- numpy-线性代数
- struts2中的文本框不可编辑
- RS232和RS485、TTL有什么区别?
- CCF软件能力认证考试模拟题 ISBN号码