冒泡排序

Posted 2021-02-22 gnos

1.冒泡排序简介

    （1）使用场景

             当某数组中的元素需要按从小到大或者从大到小的顺序进行排列时；

    （2）方法

             比较数组中相邻的两个元素，当进行从小到大排序时，如果第一个数比第二个数大，就交换着两个数；从大到小反之；

             对每一组相邻的元素进行同样的操作，从开始第一队到结尾的最后一对；

             当一次循环结束后，最后的元素应该是最大的数；

             重复以上操作，除了最后一位数，否则会出现数组越界的错误；

        例     int arr = {15,8,9,21}  从大到小排序

                A   15   8   9   21 

                     15   9  8   21

                     15   9   21  8      //  循环得到最小数 8

                B   15  9    21  

                      15  21   9       // 循环得到第二次最小数 9

              C     21  15     //   

                    再次遍历打印数组 ，会得到：     8  9  15  21

         动态图

    

 

 

2 案例 

     

 

   控制台输出