希尔排序
来源:互联网 发布:php json转数组为null 编辑:程序博客网 时间:2024/06/01 11:21
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class XierSort {
public static void main(String[] args) throws IOException {
BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
String []s=in.readLine().trim().split(" ");
int a[]=new int[s.length];
for (int i = 0; i < s.length; i++) {
a[i]=Integer.parseInt(s[i]);
}
a=sortPrint(a);
for (int i :a) {
System.out.print(i+" ");
}
System.out.println();
}
private static int[] sortPrint(int[] a) {
// TODO Auto-generated method stub
int sum=a.length/2;
while (sum>=1) {
for (int j = 0; j < a.length; j++) {
for (int i = 0; i < a.length-sum; i=i+sum) {
if (a[i]>a[i+sum]) {
a[i]=a[i]+a[i+sum];
a[i+sum]=a[i]-a[i+sum];
a[i]=a[i]-a[i+sum];
}
}
}
sum=sum/2;
}
return a;
}
import java.io.IOException;
import java.io.InputStreamReader;
public class XierSort {
public static void main(String[] args) throws IOException {
BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
String []s=in.readLine().trim().split(" ");
int a[]=new int[s.length];
for (int i = 0; i < s.length; i++) {
a[i]=Integer.parseInt(s[i]);
}
a=sortPrint(a);
for (int i :a) {
System.out.print(i+" ");
}
System.out.println();
}
private static int[] sortPrint(int[] a) {
// TODO Auto-generated method stub
int sum=a.length/2;
while (sum>=1) {
for (int j = 0; j < a.length; j++) {
for (int i = 0; i < a.length-sum; i=i+sum) {
if (a[i]>a[i+sum]) {
a[i]=a[i]+a[i+sum];
a[i+sum]=a[i]-a[i+sum];
a[i]=a[i]-a[i+sum];
}
}
}
sum=sum/2;
}
return a;
}
}
输入:
3 1 5 7 2 4 9 6
输出:
1 2 3 4 5 6 7 9
时间复杂度:你(nlog2n)
空间复杂度O(1)
阅读全文
0 0
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- ERROR
- SQL Server 数据库的创建、删除、修改
- vuejs开发音乐播放器(二):从歌手页面到歌手详情页面的子路由跳转
- No.14 【大数据算法】BitMap的原理和实现
- 解析json是数组的数据
- 希尔排序
- POJ 3320
- Java重载、重写及重构的区别
- yii框架中文件上传
- No. 15【大数据算法】Bloom Filter 的原理和实现
- TCP/IP协议
- Bitset
- 分享两个线+标注的SLD样式
- uva11175