常见的几种算法？

Posted 2020-10-13 关玉珊

1、 冒泡排序

冒泡排序可以算是最经典的排序算法了，两层 for 循环，里层循环中判断相邻两个元素比较大小，如果前者比后者大，两个元素交换位置；外层循环一次，就能将数组中剩下的元素中最小的元素“浮”到最前面，所以称之为冒泡排序。

  var aArry = [24, 19, 26, 39, 36, 7, 31, 29, 38, 23]; var  A =0；//A是中间变量
  for (var n = 0; n <=aArry.length - 2; n++) {     //控制外循环的次数，一共要循环9次；
        for (var m = 0; m<=aArry.length-1 ; m++) {  //控制内循环的次数
            if (aArry[m] > aArry[m+1]) {    //前后两个值相互比较，如果前面的数值大，就相互交换位置
               
                A = aArry[m];
                aArry[m] = aArry[m+1];
                aArry[m+1] = A;
            }
        }
    }
    alert(aArry);  //打印出新的数组