分别利用选择排序和插入排序方法对该序列25 84 2147 15 27 68 35 20进行升序排序,并输出每趟排序的结果。
import java.util.Arrays;
public class Test {
public static void main(String[] args){
int []a={25,84,2147,15,27,68,35,20};
for(int i=0;i<a.length-1;i++){ //升序排列
for(int j=i+1;j<a.length;j++){
if(a[i]>a[j]){
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
System.out.println("第"+(i+1)+"次排序:"+ Arrays.toString(a));
}
}
}