Java基础12

Java基础12

冒泡排序

• 冒泡排序：

  1. 比较数组中两个相邻的元素，如果第一个数比第二个数大，我们就交换它们的位置。

  2. 每一次比较，都会产生出一个最大，或者最小的数字。

  3. 下一轮则可以少一次排序。

  4. 依次循环，直到结束。

     public static void main(String[] args) {
             // 初始化数组
             int[] list = {100,40,30,49,477,567,3,66,78};
     
             int[] sortedList = sort(list);
     
             System.out.println(Arrays.toString(sortedList));
         }
     
         
         public static int[] sort(int[] list) {
             // 临时变量
             int temp;
     
             // 外层循环 判断我们要比较多少次
             for (int i = 0; i < list.length - 1; i++) {
                 boolean flag = false;
                 // 内层循环 比较相邻的两个数，如果前一个数比后一个数大，则交换位置
                 for (int j = 0; j < list.length - 1 - i; j++) {
                     if (list[j] > list[j + 1]) {
                         temp = list[j];
                         list[j] = list[j + 1];
                         list[j + 1] = temp;
                         flag = true;
                     }
                 }
                 if (!flag)
                     break; // 没有交换，说明已经排好序了
             }
             return list;
         }