冒泡排序

2021-02-07 21:17

阅读:470

标签:顺序   错误   控制台   com   场景   技术   使用场景   简介   height   

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 案例 

     技术图片

 

   控制台输出

   技术图片

 

冒泡排序

标签:顺序   错误   控制台   com   场景   技术   使用场景   简介   height   

原文地址:https://www.cnblogs.com/gnos/p/12774416.html


评论


亲,登录后才可以留言!