Java教程

JavaScript js冒泡法排序

本文主要是介绍JavaScript js冒泡法排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

1、冒泡排序

让一个数字和后面的数字进行依次的比较

如果发现前面的大于后面的

就把前面的和后面的进行位置互换

外层从0开始，内层从0+1开始

代码：

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    
</body>
</html>
<script>
        var arr = [7,8,1,4,5,6,2,3,5,9,7];
        for (var i=0 ;i<arr.length;i++){
                //8 //1
        for (var j =i+1;j<=arr.length;j++){
            if (arr[i]>arr[j]){
            var c = arr[i];
            arr[i] = arr[j];
            arr[j] = c;
            // document.write(arr+'<br>');//可以看到每次的变化
            }
        }
        }
        document.write(arr);
</script>

显示效果：

 

调用封装好的方法 sort()方法：

升序：

方法一：（只适合10以下的数字排序）

var arr = [7,8,1,4,5,6,2,3,5];
arr.sort();
document.write(arr);

方法二：（推荐使用）

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    
</body>
</html>
<script>
       var arr = [7,8,1,4,5,6,2,3,5];
        arr.sort(function (a, b) {
        return a-b;
        })
        document.write(arr);
</script>

显示效果：

 

调用封装好的方法 降序：

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    
</body>
</html>
<script>
       var arr = [7,8,1,4,5,6,2,3,5];
        arr.sort(function (a, b) {
        return b-a;
        })
        document.write(arr);
</script>

显示效果：

 

这篇关于JavaScript js冒泡法排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航