冒泡排序学习笔记

冒泡排序，从名字上解读，我们来观想一个画面，就是泡泡从水底慢慢冒上来的画面，呵呵，我是很喜欢看漫画片的，想想以前看的动漫里面，鱼儿吐的泡泡是怎么样子的呀，从下往上的，而这个过程中，我们可以解读到一个点，就是从下往上的过称，每一步拆分开来就是每一次泡泡前进一步，就是当前位置到后面的一个位置，而动漫中泡泡会怎么样呀，往上的时候泡泡是慢慢变大的，放在这里就是数据和后一个数据比较，然后将大的值移动到后面(当然这里不一定一定要把大的值放在后面，也可以把小的值放在后面，具体看我们需要的是什么，这里这样说明，是为了更加方便解读以及理解)。当大的泡泡出来了，那么跳过这个泡泡代表的值，我们开始重新选出最大的泡泡，直到吐不出泡泡为止(要筛选的数组变空)。

网络中很多的冒泡排序都是for循环嵌套实现的，很多，我今天在写的时候再想，这个如果不用for循环嵌套可以不可以，然后就实现了下面的递归类型的冒泡，在此提供出来与大家分享，如果有不妥的地方，请看了的朋友多多指点才好。

package 算法.排序;

/**
 * 冒泡排序
 * @author Administrator
 * 
 */
public class BubbleSort {
    public int[] waitSortArr;
    
    public static void main(String[] args) {
        BubbleSort bsort = new BubbleSort();
        bsort.waitSortArr = new int[] {10,5,8,1,3,17,11,11,-5,6};
        // 执行排序
        bsort.sortCode(0, bsort.waitSortArr.length);
        // 打印排序后的结果
        bsort.printArr();
    }
    
    /**
     * 核心排序算法
     * @param nowPs 当前位置
     * @param scannerArrLength 扫描集合长度
     */
    public void sortCode(int nowPs, int scannerArrLength) {
        if (scannerArrLength == 0) {
            return;
        }
        if (nowPs + 1 < scannerArrLength) {
            adjacentCompare(nowPs);
            sortCode(nowPs + 1, scannerArrLength);
        } else {
            sortCode(0, scannerArrLength - 1);
        }
    }
    
    public void printArr() {
        for (int i=0;i<this.waitSortArr.length;i++) {
               System.out.print(this.waitSortArr[i]);
               if (i != this.waitSortArr.length - 1) {
                   System.out.print(" ");
               }
           }
    }
    
    /**
     * 相邻比较
     */
    private void adjacentCompare(int nowPs) {
        if (this.waitSortArr[nowPs] > this.waitSortArr[nowPs+1]) {
            int tempValue = this.waitSortArr[nowPs];
            this.waitSortArr[nowPs] = this.waitSortArr[nowPs+1];
            this.waitSortArr[nowPs+1] = tempValue;
        }
    }
}