冒泡算法之前用过,但是具体的忘了,今天试着写了一下,提醒下自己,当然程序复用性较差!
int []array =newint[6];
array[0] = 7;
array[1] = 3;
array[2] = 10;
array[3] = 2;
array[4] = 8;
array[5] = 1;
for(int i = 0 ; i < array.length ; i ++){
for(int j = i + 1; j < array.length ; j ++){
if(array[i] > array[j]){
int temp;
temp = array[i];
array[i] = array[j];
array[j] = temp;
System.out.println(array[0] +";" + array[1]
+ ";" + array[2] +";" + array[3] +";"
+ array[4] +";" + array[5]);
}
}
}
运行结果:
3;7;10;2;8;1
2;7;10;3;8;1
1;7;10;3;8;2
1;3;10;7;8;2
1;2;10;7;8;3
1;2;7;10;8;3
1;2;3;10;8;7
1;2;3;8;10;7
1;2;3;7;10;8
1;2;3;7;8;10