算法 --- 交换排序之冒泡排序的Java实现

基本思想：

    设待排序的表长为n，从后往前或从前往后的两两比较相邻元素的值，若为逆序（即A[i-1] > A[i]），则交换它们，直到整个序列都比较完，我们称之为一趟冒泡。一趟冒泡结束便会确定出当前集合中的最大值或最小值，在下一趟冒泡的过程中，前一趟确定的元素不再参与比较。

   判断排序结束的条件：在一趟排序过程中没有进行数据交换的操作

   整个排序过程中需进行k（1《= k < n）趟冒泡排序

Java实现：

  public static void main(String[] args) {
        int[] nums = {38,65,97,76,13,27,10};
        int num = -1;
        for (int i = nums.length; i >=0; i--) {
            num++;
            boolean flag = false;
            for (int j = 0; j < i - 1; j++) {
                if (nums[j] > nums[j+1]) {
                    int val = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = val;
                    flag = true;
                }
            }
            if (!flag) {
                break;
            }
            System.out.println("第" + num + "次排序：");
            StringBuffer str = new StringBuffer();
            for (int k = 0; k < nums.length; k++) {
                if (k == nums.length - 1) {
                    str.append(nums[k]);
                } else {
                    str.append(nums[k]);
                    str.append(",");
                }
            }
            System.out.print(str);
            System.out.println();
        }
    }


运行结果如下：
第0次排序：
38,65,76,13,27,10,97
第1次排序：
38,65,13,27,10,76,97
第2次排序：
38,13,27,10,65,76,97
第3次排序：
13,27,10,38,65,76,97
第4次排序：
13,10,27,38,65,76,97
第5次排序：
10,13,27,38,65,76,97