冒泡法算是Java和c等语言中的一个经典算法了,但同一个算法也会有不同的实现方法,这里讲的是其中一个方法:两两比较。
创建了一个由分数构成的数组后,由循环来实现通过按顺序两两比较,将大的(或小的)数往前排,首先,1、2为一组比较,比较完决定要不要交换顺序,然后23为一组进行比较,然后3、4为一组进行比较。。。。。。以此类推
package www.jike.lesson;
public class ArrayTest {
public static void main(String[] args) {
// TODO Auto-generated method stub
int score[] = {89,87,68,78,81,92};
for(int i=0;i<score.length-1;i++){
for(int j = i+1;j<score.length;j++){
if(score[i]<score[j]){ //如果score[i]<score[j],交换值,实现大的数在前面
int c = score[i];//创建c作为容器来将score[i]和score[j]进行交换
score[i]=score[j];
score[j]=c;
}
}
}
for(int i=0;i<score.length;i++){
System.out.println(score[i]);
}
}
}
最后用历遍输出的数组就是比较并排列完成的结果。