冒泡排序总结

半夜睡不着，爬起来回顾冒泡排序算法，话不多说直接上代码。

/**
 * 排序方法一：常规排序
 * @param n
 */
public static void sort1(int[] n) {
    for(int i=0;i<n.length-1; i++) {    //n个数进行n-1次排序
        for(int j=1;j<n.length-i-1; j++) {    //每进行一次排序就会将最大的数排到数组的最大索引处，
                                              // 那么下次排序就没必要比较上次索引最大处的数字了
            if (n[j-1] > n[j]) {
                int temp = n[j-1];
                n[j-1] = n[j];
                n[j] = temp;
            }
        }
    }
}

/**
 * 排序方法二
 * 思路：排序的目的是要达到数组中左边的数都要小于等于右边的数，
 *      如果在进行一次遍历比较发现左边的数已经比右边的数小了，
 *      即一次遍历中没有进行数据的交换，那么就说明已经达到排序的目的
 *      此算法就是要找到在哪一次进行遍历比较时发现已经达到排序成功了，即左边的数都比右边的数小
 * @param n
 */
public static void sort2(int[] n) {
    boolean flag = true;     //判断是否已经达到排序要求的标志,此处是指是否进行了数据位置的交换，默认是交换了
    while(flag) {
        flag = false;
        for (int i=1;i<n.length-1;i++) {
            if(n[i-1] > n[i]) {
                int temp = n[i-1];
                n[i-1] = n[i];
                n[i] = temp;
                flag = true;
            }
        }
    }
}

/**
 * 方法三：如果数组中后边一半的数据都是已经排序好的，并且其中最小的数也比前面中最大的大，那么算法中就没必要对后面的数据进行比较了
 * 思路：找到在哪个地方出现了这样的情况，将该数的下表索引记录，下次循环比较的终点就是此位置
 * @param n
 */
public static void sort3(int[] n) {
    int len = n.length-1;    //标记位置为目标索引点
    int j;    //用作中间转换量
    while(len>0) {
        j = len;
        len = 0;
        for(int i=1;i<j;i++) {
            if(n[i-1] > n[i]) {
                int temp = n[i-1];
                n[i-1] = n[i];
                n[i] = temp;
                len = i;
            }
        }
    }
}

 

以上如有问题欢迎指正