关于冒泡排序法的疑惑

Question

冒泡排序法的代码

        int n=0;
        int temp = 0;
        for (int i = a.length - 1; i > 0; --i) {
            for (int j = 0; j < i; ++j) {
                if (a[j + 1] < a[j]) {
                    temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                    n++;
                }
            }
        }

由于我是菜鸟，我写的是这样的

        int n = 0;
        int temp = 0;
        for (int i = a.length - 1; i > 0; i--) {
            for (int j = i - 1; j >= 0; j--) {
                if (a[i] < a[j]) {
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                    n++;
                }
            }
        }

可是我打印出n的值发现冒泡的n值比我写的那个要大，
比如{2,6,4,7,0,1,3,4,5,8,9,0}
冒泡n==26
下面那个n==21。
很疑惑，为什么要前后两个两个比较，相比下面那种有什么优势

Answer 1

你写的这种应该叫做选择排序，每次遍历选出最大的那个放到最后面，跟冒泡排序有一定的区别，
选择排序交换次数比冒泡排序较少，由于交换所需CPU时间比比较所需的CPU时间多，n值较小时，选择排序比冒泡排序快。
原地操作几乎是选择排序的唯一优点，当方度（space complexity）要求较高时，可以考虑选择排序；实际适用的场合非常罕见。