常用排序算法之一：三种常用的冒泡排序的改进算法。

最新推荐文章于 2025-08-14 18:10:12 发布

sdfujichao

最新推荐文章于 2025-08-14 18:10:12 发布

阅读量711

点赞数

CC 4.0 BY-SA版权

分类专栏：常用算法文章标签： JS版的冒泡排序三种改进算法冒泡排序算法

本文链接：https://blog.youkuaiyun.com/sdfujichao/article/details/51263161

常用算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了冒泡排序算法的三种改进方法，通过增加标志位跟踪排序过程中的交换情况，优化排序效率。第一种改进是在未发生值交换时提前结束排序；第二种改进是记录最后一次值交换的位置；第三种改进是同时记录第一次和最后一次值交换的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序效率比较低，进行的三种算法改进。

三种改进的冒泡排序，一次递增的改进。把前端和后端已经顺序对的数据直接忽略。

第一种方式：按照原先的冒泡排序来说，如果其中有一次循环没有进行值的交换，那么就已经排序完毕了。

<!DOCTYPE html>

<html>
   <head>
       <meta charset="UTF-8">
       <title>冒泡排序改进方案1</title>
   </head>
   <body>
   </body>
   <script type="text/javascript">
       var arr = [21,43,432,987,98,432,433,37,83];
       var flag = true; // 设置的标志，用来标志本次循环是否有值交换
       while(flag){
           flag = false;
           for(var i=0;i<arr.length-1;i++){
               if(arr[i]<arr[i+1]){
                   var temp = arr[i];
                   arr[i]=arr[i+1];
                   arr[i+1]=temp;
                   flag = true;
               }
           }
       }
       alert(arr);
   </script>
</html>

第二中方式：用flag记录后面数据中最后一次交换值得位置。

<!DOCTYPE html>
<html>
   <head>
       <meta charset="UTF-8">
       <title></title>
   </head>
   <body>
   </body>
   <script type="text/javascript">
       var arr = [21,43,432,987,98,432,433,37,83];
       var flag = arr.length;; // 设置标志位，用来记录最后一次交换值的下标。如果下标不等于arr。length-1那就不用比较之后的数据了
       var k ;
       while(flag){
          k = flag;
           flag = 0;
           for(var i=0;i<k-1;i++){

               if(arr[i]<arr[i+1]){
                   var temp = arr[i];
                   arr[i]=arr[i+1];
                   arr[i+1]=temp;
                   flag=i;
               }
           }

       }
       alert(arr);
   </script>
</html>

第三种方式：

<!DOCTYPE html>
<html>
   <head>
       <meta charset="UTF-8">
       <title></title>
   </head>
   <body>
   </body>
   <script type="text/javascript">
       var arr = [21,43,432,987,98,432,433,37,83];
       var flag = arr.length; // 设置标志位，用来记录最后一次交换值的下标。如果下标不等于arr。length-1那就不用比较之后的数据了
       var flagPre = 0; // 设置标志位，用来记录第一次交换值的下标，其中用flagF来表示是不是第一次交换值。
       var flagF =true;
       var k ;
       while(flag){
          k = flag;
           flag = 0;
           for(var i=flagPre;i<k-1;i++){

               if(arr[i]<arr[i+1]){
                   var temp = arr[i];
                   arr[i]=arr[i+1];
                   arr[i+1]=temp;
                   flag=i;
                   if(flagF==true){
                       flagPre=i;
                       flagF=false;
                   }
               }
           }

       }
       alert(arr);
   </script>
</html>