import java.lang.System;
import java.util.Scanner;
public class InsertSort {
double a[];
Scanner s;
public InsertSort(){
a=new double[11];
s=new Scanner(System.in);
int i;
a[0]=0;//起哨兵的作用
System.out.println("输入十个数字:");
for(i=1;i<a.length;i++)
a[i]=s.nextDouble();//输入十个数
directSort(a);//直接排序
System.out.println("输出排序后的十个数:");
for(i=1;i<a.length;i++)
System.out.print(a[i]+" ");//输出排序后的十个数
}
public void directSort(double b[])
{int i,j;
for(i=2;i<b.length;i++)
{b[0]=b[i];
for(j=i-1;j>=1;j--)
{if(b[j]>b[0])b[j+1]=b[j];
else break;}
b[j+1]=b[0];
}
}
public static void main(String args[])
{InsertSort lizi=new InsertSort();
System.exit(0);
}
}
数组排序
最新推荐文章于 2022-11-15 21:01:18 发布