Java算法（一）详细解析：冒泡排序

  首先ba la 两句哈，冒泡排序可谓是最基础的Java的算法题，考验的是程序员的逻辑思维能力，尽管在日常开发中可能用不上或者说不常用，但是在面试中，可算得上是一道热门了。下面，我们来详细分析一下冒泡排序的逻辑，并对原始排序再次优化一下，达到性能最佳。

对数组从小到大进行排序，设置初始数组为：   int  arrays={ 7, 3 ,6 , 4 , 5 , 2 };

冒泡思想：

依次比较相邻的两个数，将较小的放在前面，较大的放在后面。

第一趟循环的时候就会把最小的排在了最前面了，然后第二趟再从新比较，以此类推。

内循环只有当arrays[ i ] != arrays[ j ]时才进行交换，定义一个boolean变量，如果没有交换就退出循环，一共需要排序五趟。

以下是完整代码：

/**
     * 冒泡排序
     *
     * @param args
     */
    public static void main(String[] args) {
        int arrays[] = {7, 3, 6, 4, 5, 2};
        int temp;
        boolean isChange = false; //是否要交换
        for (int i = 0; i < arrays.length; i++) {
            for (int j = 0; j < arrays.length - 1; j++) {
                System.out.println("i= " + arrays[i] + " j= " + arrays[j]);
                if (arrays[i] != arrays[j]) {  //只有当两个数不相等的时候再交换
                    if (arrays[i] < arrays[j]) {
                        temp = arrays[i];
                        arrays[i] = arrays[j];
                        arrays[j] = temp;
                        isChange = true;
                    }
                }
                if (!isChange) {
                    //没有发生交换则退出循环
                    break;
                }
            }
            System.out.println("第 " + i + " 趟排序后：" + Arrays.toString(arrays));
        }

        System.out.println(Arrays.toString(arrays));
    }