算法——排序_插入排序法

本文原创黑壳网

原创地址 算法—排序_插入排序法—黑壳网

输入n 个数 a1 a2 …… 根据要求重新排列输出（数字只出现一次）从小到大排序

插入排序

public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
/*输入要输入数字的个数*/
int n=scanner.nextInt();
/*创建数组*/
int a[]=new int[n];
/*输入数字*/
for(int i=0;i<n;i++) {
a[i]=scanner.nextInt();
}
/*从数组第二个开始*/
for (int i=1;i<n;i++) {
int temp=a[i];
for (int j=i-1;j>=0;j--) {//把i-1之前看作有序序列 将a[i]插入
if(temp<a[j]) {//从i-1向前比较
a[j+1]=a[j];//交换位置
a[j]=temp;
}
if(temp>a[j]){
break;
}
}
}
/*输出*/
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}

黑壳网 www.bhusk.com
本文由 黑壳网的壳妹 创作，采用 知识共享署名 3.0 中国大陆许可协>议 进行许可。
可自由转载、引用，但需署名作者且注明文章出处。