JavaScript中关于用冒泡排序从小到大排列一组数（详细）！

深碍√TFBOYSˉ_ 2022-09-30 06:47 143阅读 0赞

用冒泡排序从小到大排列好一组数；

首先跟选择排序一样我们要了解冒泡排序的思路：

选择排序是拿一个数依次和后面的每个数比，每一轮得出一个最大的数；

而冒泡排序则是相邻的两个数进行比较，如果前面的数大于后面的数，则两个数交换位置；

![Center][]![Center 1][]

//规律，n个数，比較n-1 轮， 每轮比較的次数逐渐降低

//    var arr = \[65, 97, 76, 13, 27, 49, 58\];  
    var temp;

//1 外层循环：控制比較的轮数

function sort（）\{

for (var i = 0; i < arr.length - 1; i++) \{  
        
      //2 内层循环：控制每一轮比較的次数，次数递减  
      for (var j = 0; j < arr.length - i - 1; j++) \{  
        //3 判断当前项和后项的大小，如果当前项大于后项，交换两个位置的值  
        if (arr\[j\] > arr\[j + 1\]) \{  
          //4 交换  
          temp = arr\[j\];  
          arr\[j\] = arr\[j + 1\];  
          arr\[j + 1\] = temp;  
        \}  
      \}

return arr;

console.log(arr);

到这一步就基本排序完了，但是此时代码还可以再优化一下；

functtion sort1()\{   
    var arr = \[1, 2, 3, 5, 4\];  
    var temp;  
    //1 外层循环：控制比較的轮数  
    for (var i = 0; i < arr.length - 1; i++) \{  
      //----假设当前这一轮可以排序完毕（假设状态）可以跳出  
      var flag = true;  
        
      //2 内层循环：控制每一轮比較的次数，次数递减  
      for (var j = 0; j < arr.length - i - 1; j++) \{  
          
        //3 判断当前项和后项的大小，如果当前项大于后项，交换两个位置的值  
        if (arr\[j\] > arr\[j + 1\]) \{  
          //4 交换  
          temp = arr\[j\];  
          arr\[j\] = arr\[j + 1\];  
          arr\[j + 1\] = temp;  
            
          //----更改假设状态，进入了if，说明没有排序完毕，设置flag为false  
          flag = false;  
        \}  
      \}  
      //每一轮执行的时候，都有可能已经排序完毕了  
      //我们需要在每一轮比較结束后，去检查当前排序的状态，如果已经排序完毕，跳出  
        
      //是否排序完毕，我们可以通过观察if是否被进入来确定  
        
      //结束前，进行验证，如果到结束位置，flag值为true，说明排序完毕  
      if (flag) \{  
        break;  
      \}  
        
    \}

return arr;  
\}      
    console.log(arr);

[Center]: https://img-blog.csdn.net/20170319155437368?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmlhSmlhR2Fu/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center
[Center 1]: /images/20220708/2847c93f77a5484c8217078d8df8d190.png