並べ替え順序の逆順序の挿入
4033 ワード
package com.cn.gao;
//
public class InsertionSort {
public static final int SIZE=10;
//
public static void insertionSort(int a[], int n){
int i,j,temp;
for(i=1;i<n;i++){
temp=a[i];
for(j=i-1;j>=0;j--){
if(a[j]<temp){
a[j+1]=a[j];
}else{
break;
}
}
a[j+1]=temp;
System.out.print(" "+i+" :");
for(j=0;j<n;j++){
System.out.print(" "+a[j]);
}
System.out.println();
}
}
public static void main(String[] args) {
int[] a = new int[SIZE];
//
for(int i=0;i<a.length;i++){
a[i] = (int) (100 + Math.random()*100);
}
//
System.out.println(" :");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
//
insertionSort(a,SIZE);
//
System.out.println(" :");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}
}