javaScript基础-数组操作(二)----- 冒泡排序

87 阅读1分钟

冒泡排序

image.png

冒泡排序(Bubble Sort)是一种基础的、简单直观的排序算法。它的基本思想是从待排序的数据元素中,按照规定的比较操作选出其逆序对,通过交换相邻两个数据元素,使得关键字较小的数据元素向序列的前面移动,而关键字较大的数据元素则向后移动,直至整个序列变得有序。

原生js方式实现

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Document</title>
  
</head>
<body>
     <script>

       // 降序排列
        var ary = [1, 2, 3, 4, 5];
        for(var i = 1; i < ary.length;i++) {
            for(var j = 0; j < ary.length - i; j++) {
                if(ary[j] < ary[j+1]) {
                    var tem = ary[j];
                    ary[j] = ary[j+1];
                    ary[j+1] = tem;
                }
            }
        }
        console.log(ary);
        
     </script>
</body>
</html>

内置sort 方式 实现

降序
<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Document</title>
  
</head>
<body>
     <script>
        
        var ary = [1, 2, 3, 4, 5];
        ary.sort(function(a, b){
            return b - a;
        })
        console.log(ary);
        
     </script>
</body>
</html>

升序
<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Document</title>
  
</head>
<body>
     <script>
        
        var ary = [1, 2, 3, 4, 5];
        ary.sort(function(a, b){
            return a - b;
        })
        console.log(ary);
        
     </script>
</body>
</html>