冒泡排序_java代码

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 一、回顾冒泡排序理论
• 二、代码展示
• 总结

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、冒泡排序核心思想是什么？

    1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
    2.对每一对相邻元素做同样的步骤，从开始第一组到结尾的最后一组。
    3.针对所有的元素重复以上的步骤，除了最后一个。
    4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

图片示例：

 

 

二、使用步骤

1.引入库

代码如下（示例）：

public class BubbleSort {
     public static void main(String[] args) {
         int[] arr = {21, 9, 31, 4, 8, 3, 12, 7, 9, 11};    
         System.out.println("排序前：");
         for (int e:arr) {
             System.out.print(e+" ");
         }
         bubbleSort(arr);
         System.out.println("\n排序后：");
         for (int i : arr) {
             System.out.print(i + " ");
         }     
     }
     private static void bubbleSort(int[] arr) {
         for (int i = 0; i < arr.length - 1; i++) {//注意是length-1
             boolean t = false;
             for (int j = 0; j < arr.length - 1 - i; j++) {//注意是length-1-i
                 if (arr[j] > arr[j + 1]) {//比较后一个数和这数的大小，如果这个数比后一个数大则交换
                     int temp = arr[j];
                     arr[j] = arr[j + 1];
                     arr[j + 1] = temp;
                     t = true;
                 }
             }
             if (!t) break;
         }
     }
 }

 

---

总结

由此可见：N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数

冒泡排序的优点：每进行一趟排序，就会少比较一次，因为每进行一趟排序都会找出一个较大值。一定程度上减少了算法的量。

冒泡排序的时间复杂度为：O(n2)