Java自学随笔 - 冒泡排序详解

1.冒泡排序
冒泡排序是一种尤为经典的且稳定的排序算法，从首位元素为起点，与后面的元素进行交换，符合预设条件的则记性位置交换，不符合的则不会交换，只要通过第一轮的比较，就一定末尾元素在后面的比较中不会再参与比较。

冒泡排序：
通过画图来理解冒泡的排序的原理和过程如图：

可以发现当，前一个数<后面一个数时，则会进行交换
也就是Array[i]<Array[i+1], 两个数的值在数组位置中进行互换
当第一次比较完毕之后，第二次比较时，会去比较后面一个数和更后面的
的数，也就是比较的位置整体往后移一位，也就是Array[i+1] ,Array[i+2]
注意此时的Array[i+1]的值已经发生了改变，不在是第一次比较之前的值，而
是已经互换的值。由图中发现，当两两排序到最后末端元素时，第一波的两两比较
就完成了。但是可以看出数组的排序依然不对，所以进行第二波两两比较，在第二波两两比较前，我们发现数组中最小的值已经在最末尾，也就意味着
次末尾端的元素已经不需要在和它比较了。所以在这第二波比较次数可以减1
知道最后一波需要比较的次数为0了，则排序结束。

code如下：

public class Demo7 {
public static void main(String []args){
int [] ss = {4,5,6,7,8,10};
BubbleSort(ss);
for(int i = 0; i < ss.length;i++){
System.out.print(ss[i] + “\n”);
}
}
public static void BubbleSort(int[] ss){
if(ss != null && ss.length != 0){
for(int i = 0; i < ss.length-1; i++){
for(int j = 0; j < ss.length-i-1;j++){
if(ss[j] < ss[j+1]){
int tmp = ss[j+1];
ss[j+1] = ss[j];
ss[j] = tmp;
}
}
}
}
}
}

PS：在分析完排序原来自己写一遍时，自己所遇到的疑问。
1.数组内的元素任意排列，无论如何，第一波的两两比较久一定会将数组内
最小的元素排到最末尾么？自己随后任意定义了几个数组模拟了画图中的步骤
进行了排序，发现无论怎么打乱数组位置，最后的结果都是第一波比较后最小
的数会被排序到最末端。
2.交换元素位置，是优先是将大数复制给临时变量还是，小数复制给临时变量
通过已经跑通的代码
int tmp = ss[j+1]; int tmp = ss[j];
ss[j+1] = ss[j]; 修改后 ss[j] = ss[j+1];
ss[j] = tmp; ss[j+1] = tmp;
发现结果并没有变化，想了一想，可以从内存结构的角度来考虑
当int tmp = ss[j+1]时，是将ss[j+1]的值赋给的tmp，这个值是从
堆中取得，也就是说j+1位上的此时为默认值。然后ss[j+1] = ss[j],将j位的值赋了j+1位，此时j位上的值为默认值，然后通过开始已经，做好赋值的tmp，将其值赋给j位，由此达到值的交换。