欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

JS基础语法---冒泡顺序

程序员文章站 2022-07-09 20:22:43
冒泡排序: 把所有的数据按照一定的顺序进行排列(从小到大,从大到小) 1. 画图帮助理解如下: 2. 从小到大排序: var arr = [10, 0, 100, 20, 60, 30]; //循环1:控制比较的轮数 for (var i = 0; i < arr.length - 1; i++) ......

冒泡排序: 把所有的数据按照一定的顺序进行排列(从小到大,从大到小)

 

1. 画图帮助理解如下:

JS基础语法---冒泡顺序

 

2. 从小到大排序:

      var arr = [10, 0, 100, 20, 60, 30];
      //循环1:控制比较的轮数
      for (var i = 0; i < arr.length - 1; i++) {
        //循环2:控制每一轮比较的次数
        for (var j = 0; j < arr.length - 1 - i; j++) {
          if (arr[j] > arr[j + 1]) {
            var temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
          }
        }
      }
      console.log(arr);

 

3. 从大到小排序:

      var arr = [10, 0, 100, 20, 60, 30];
      //循环控制比较的轮数
      for (var i = 0; i < arr.length - 1; i++) {
        //控制每一轮的比较的次数
        for (var j = 0; j < arr.length - 1 - i; j++) {
          if (arr[j] < arr[j + 1]) {
            var temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
          }
        }
      }
      console.log(arr);