优化后的冒泡排序算法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/xj80231314/article/details/86466375

package com.xj.www.sort;
/**
 * 优化后的冒泡排序
 *
 * @author xiongjing
 *
 */
public class BubbleSort {
      /**
       * 冒泡排序具体流程实现如下：
       * 1.对数组中的各数据，依次比较相邻的两个元素的大小。
       * 2.如果前面的数据大于后面的数据，就交换这个两个数据。
       * 经过第一轮的多次比较排序后，便可将最小的数据排好。
       * 3.再用同样的方法把剩下的数据逐个进行比较，最后便可按照从小到大的顺序排好数组个数据。
       */
      static final int SIZE = 10;
      static void bubbleSort(int[] a) {
            boolean flag = true;
            int temp;
            for (int i = 1; i < a.length; i++) {
                  // 设置标志
                  flag = true;
                  for (int j = 0; j < a.length - i; j++) {
                        if (a[j] > a[j + 1]) {
                              temp = a[j];
                              a[j] = a[j + 1];
                              a[j + 1] = temp;
                              // 如果还能交换则证明排序还没有完成
                              flag = false;
                        }
                  }
                  // 判断排序是否已经完成
                  if (flag) {
                        break;
                  }
                  System.out.print("第" + i + "步排序结果：");
                  for (int k = 0; k < a.length; k++) {
                        System.out.print(" " + a[k]);
                  }
                  System.out.print("\n");
            }
      }
      // 程序主入口
      public static void main(String[] args) {
            long startTime = System.currentTimeMillis();
            int[] shuzu = new int[SIZE];
            int i;
            for (i = 0; i < SIZE; i++) {
                  shuzu[i] = (int) (100 + Math.random() * (100 + 1));
            }
            System.out.print("排序前的数组为：\n");
            for (i = 0; i < SIZE; i++) {
                  System.out.print(shuzu[i] + " ");
            }
            System.out.println("\n");
            bubbleSort(shuzu);
            System.out.print("排序后的数组为：\n");
            for (i = 0; i < SIZE; i++) {
                  System.out.print(shuzu[i] + " ");
            }
            System.out.print("\n");
            long endTime = System.currentTimeMillis();
            long totalTime = endTime - startTime;
            System.out.println("总共用时："+totalTime);
      }
}