js中的冒泡排序

<script>

    // 冒泡排序
    var arr = [2, 4, 1, 6, 7, 8, 33, 11,77,88,99,3,100];
    function sort(array) {
        //使用双循环去遍历数组，第一个循环取 array 的一个数据，第二个循环拿上个循环数据的后面一个数据，两个数据进行比较。
        for (var i = 0; i < array.length; i++) {
            for (var u = i + 1; u < array.length; u++) {
                if (array[i] > array[u]) {
                    //如果 array[i] > <array[u] ，就声明一个缓存遍历 num 存放大的数据，然后把两个数据的下标进行更换，达到升序排序的效果。
                    var num = array[i];  
                    array[i] = array[u];
                    array[u] = num;
                }
            }
        }
        //return 根据需要可写可不写。
        return array;
    }
    console.log(sort(arr));
</script>

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
 

文章来源: jiangwenxin.blog.csdn.net，作者：前端江太公，版权归原作者所有，如需转载，请联系作者。

原文链接：jiangwenxin.blog.csdn.net/article/details/106995405