javascript冒泡排序

夕阳下美了剪影

于 2018-06-01 19:33:57 发布

阅读量455

点赞数

本文链接：https://blog.youkuaiyun.com/qq_38401285/article/details/80542047

版权

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>数组</title>
</head>
<body>
    <script>
        //冒泡排序
        var arr = [99,44,66,55];
        //0和1,2,3比较 arr[0]>arr[xxx]
        for(var i=0;i<4;i++){
            //先确定某一个位置开始和后面的位置进行比较
            for( var j=i+1;j<4;j++ ){
                //后面位置起点应该是是确认下来的位置后一位
               // debugger;
                if(arr[i] < arr[j]){
                    //交换数值
                    var t = arr[i];
                    arr[i] = arr[j];
                    arr[j] = t;
                }
            }
        }
        console.log(arr);
        
        //找出重复的值,求出相同的值出现的次数
        var time=0;
        var arr2 = [1,2,3,2,4,5,7,5,9,9,2,2];
        for( var i=0;i<arr2.length;i++ ){
           
            for( var j=i+1;j<arr2.length;j++ ){
                if(arr2[i] == arr2[j]){
                   
                    console.log("第"+(i+1)+"个的值"+"与第"+(j+1)+"个的值相等"+":"+arr2[i]);
                }
            }
        }
    </script>
</body>
</html>