匿名用户
1级
2011-12-28 回答
public class Composit {
/*
* 插入排序法,把无序数组里的一个数插入有序数组中 即插入前半截有序序列。
*/
public void insertSort(int a[]){
for(int i=1;i
//准备要插入的数
int insertVal=a[i];
int index=i-1;
//判断是否小于前面的数
while(index>=0 && insertVal
//将插入位的数后移
a[index+1]=a[index];
//坐标迁移
index--;
}
//插入到合适位置
a[index+1]=insertVal;
}
}
public static void main(String args[]){
Composit c = new Composit();
int len =10;
int int_a[]=new int[len];
for(int i=0; i
int_a[i]=(int) (Math.random()*len);
}
System.out.println("排序前"+Calendar.getInstance().getTime());
for(int i =0 ; i < int_a.length;i++){
System.err.println(int_a[i]);
}
c.selectionSort(int_a);
System.out.println("排序后"+Calendar.getInstance().getTime());
for(int i =0 ; i < int_a.length;i++){
System.err.println(int_a[i]);
}
}
}
如果要其它排序法再说