常见的几种算法?

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);  //打印出新的数组

 

posted on 2017-11-07 12:49  关玉珊  阅读(226)  评论(0编辑  收藏  举报

导航