package demo;
public class TestArraySort2{
public static void main(String[] args){
//选择排序法 一个元素 和 其他所有元素比较
int[] a = {8,5,4,3,7,2};
/*
0 1 2 3 4 5
8 5 4 3 7 2
0-1 5 8 4 3 7 2 i=0
0-2 4 8 5 3 7 2 j=1;j<6;j++
0-3 3 8 5 4 7 2
0-4 3 8 5 4 7 2
0-5 2 8 5 4 7 3
1-2 2 5 8 4 7 3 i=1
1-3 2 4 8 5 7 3 j=2;j<6;j++
1-4 2 4 8 5 7 3
1-5 2 3 8 5 7 4
2-3 2 3 5 8 7 4 i=2
2-4 2 3 5 8 7 4 j=3;j<6;j++
2-5 2 3 4 8 7 5
3-4 2 3 4 7 8 5 i=3
3-5 2 3 4 5 8 7 j=4;j<6;j++
4-5 2 3 4 5 7 8 i=4
j=5;j<6;j++
*/
int r = 0;//循环次数
for(int i = 0; i<a.length-1; i++){
for( int j = i+1; j<a.length ; j++){
r++;//循环次数
System.out.println();
if(a[i]>a[j]){
int t = a[i];
a[i] = a[j];
a[j] = t;
}
for(int n = 0; n<a.length;n++){
System.out.print(a[n]+"\t");
}
}
}
System.out.print("循环了"+r+"次");//循环次数
}
}