有时候一气呵成的代码,过段时间要想很久才能微调出来。 是年龄大了吗?哭死。
package test01;
public class Week10_3 {
/**
* 插入排序 解决{2,5,3,9,5,4,5}排序
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
//int[] arr={2,5,3,9,5,4,5};
int[] arr={3,1,6,9,3,2,0,21};
int min;
int index=0;
for (int i = 0; i < arr.length-1; i++) {
min=arr[i];
for (int j = i+1; j < arr.length; j++) {
if(arr[j]<min){
min=arr[j];
index=j;
}
}
arr[index]=arr[i];
arr[i]=min;
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}
}
运行结果:0 1 1 2 3 6 6 21