linux冒泡算法程序,关于冒泡算法实现

首先冒泡算法就是每次把最大的找出来，冒泡出去，但是有2种不同实现。

第一：

public class Test12{

public static void main(String[] args){/*

int score[] = {67, 88, 45, 87, 29, 99, 109, 100};

for (int i = 0; i < score.length -1; i++){    //最多做n-1趟排序

for(int j = 0 ;j < score.length - i - 1; j++){    //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键，这个范围是在逐步缩小的)

if(score[j] > score[j + 1]){    //把小的值交换到后面

int temp = score[j];

score[j] = score[j + 1];

score[j + 1] = temp;

}

}

System.out.print("第" + (i + 1) + "次排序结果：");

for(int a = 0; a < score.length; a++){

System.out.print(score[a] + "\t");

}

System.out.println("");

}

System.out.print("最终排序结果  ：");

for(int a = 0; a < score.length; a++){

System.out.print(score[a] + "\t");

}

*/

int[] score = {67, 88, 45, 87, 29, 99, 109, 100};

bubblesort(score);

}

第二种：

//===============冒泡排序---之最=====================================================

public static void bubblesort(int[] arry){

for(int i = 0;i < arry.length-1;i++){

for(int j = arry.length-1;j > i;j--){

if(arry[j]>arry[j-1]){

int temp = arry[j];

arry[j] = arry[j-1];

arry[j-1] = temp;

}

}

System.out.print("第"+(i+1)+"次排序：");

for (int i1 : arry) {

System.out.print(i1 +" ");

}

System.out.println();

}

}