算法里面的 <冒泡排序算法>

冒泡排序算法

冒泡排序算法的运作如下：（从后往前）

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

public class Day204 {
public static void main(String[] args) {
///冒泡排序法。，是一个稳定的算发
//算法是两个相邻的数相比,大的在后,小的在前 每轮比较可以确定一个在最大数
int [] num = {36,45,8,98,15,56};
for(int i=0;i<num.length-1;i++){    // 总共的行数
for(int j=0;j<num.length-1-i;j++){  //每行比较的次数,第一行要比较数组的长度数减1,然后每次递减
if(num[j]>num[j+1]){
int temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}
for(int i=0;i<num.length;i++){ //整个循环玩,就便利输出
System.out.print(num[i]+" ");
}
}
}