zoukankan      html  css  js  c++  java
  • 数组的冒泡排序

    html
    <!DOCTYPE html>
    <html lang="zh">
    <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>
    	
    </body>
    <script>
    // 数组的冒泡排序
    var arr = [10,3,4,2,32,43,100,99];
    
    maoPao(arr);
    
    // 希望对上面的数组进行冒泡排序的处理
    // 将两个值进行对比
    
    function maoPao(arr) {
        var flag = 1; // 用来标记某一次排序是否发生交换
    
        for(var i =0;i<arr.length-1;i++) {
            flag = 0; // 设置为0表示没有发生交换
            for (var j =0;j < arr.length-i-1;j++){ // arr.length - i - 1相当于 arr.length - (i + 1 ) 因为一次循环比较的是一个值,所以这一步求出的剩余的没有比较的次数
                if (arr[j] > arr[j+1]) {
                    // 进行交换
                    var temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    flag = 1; // 设置为1 表示本次循环发生了交换
                }
            }
            console.log(arr); // 每次都输出一下数组
            if(flag === 0) break; // 如果没有发生改变,则停止循环
        }
    }
    </script>
    
    
    
    
    </html>
    
  • 相关阅读:
    开源的免费的对比工具
    win10 git bash 配置
    Java SSH 不使用终端也能调用环境变量中的指令
    MySQL WITH ROLLUP
    docker安装postgres
    开源的应用容器引擎
    清除浮动有哪几种方法
    js中的yield
    git的速学了解
    string/stringBuffer/StringBuilder的区别
  • 原文地址:https://www.cnblogs.com/hubufen/p/10845437.html
Copyright © 2011-2022 走看看