冒泡排序

作者: 加冰宝贝 | 来源:发表于2018-05-23 08:27 被阅读5次

算法-冒泡排序
详解排序算法--插入排序和冒泡排序
经典排序算法总结
七大排序算法之冒泡排序
iOS 面试必须会的---亲身经历+师兄面试后总结
dailyLearning -- 排序算法
常用的两种排序-冒泡、选择
排序算法
冒泡排序的C语言实现
冒泡排序法C

  <!DOCTYPE html>
     <html lang="en">
      <head>
          <meta charset="UTF-8">
          <title>Document</title>
          </head>
    <body>
<script>
// 冒泡排序 =====   简洁版
    var arr = [23,35,56,87,34,324,234];
    var s = 0;
    var s1 = 0;
    for(var i=0; i<arr.length -1; i++){
        s++
        for(var j=0; j<arr.length - 1; j++){
            s1++
            if(arr[j] > arr[j + 1]){
                var tem = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = tem
            };
        };
    };
    console.log(arr)
    console.log("外循环" + s)
    console.log("内循环" + s1)
    // 冒泡排序 =====   升极版
    var arr = [23,35,56,87,34,324,234];
    var s = 0;
    var s1 = 0;
    for(var i=0; i<arr.length -1; i++){
        s++
        // 注意这一条语句
        for(var j=0; j<arr.length - 1 -i; j++){
            s1++
            if(arr[j] > arr[j + 1]){
                var tem = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = tem
            };
        };
    };
    console.log(arr)
    console.log("外循环" + s)
    console.log("内循环" + s1)
    
    // 冒泡排序 =====   终极版
    var arr = [23,35,56,87,34,324,234];
    var s = 0;
    var s1 = 0;
    for(var i=0; i<arr.length -1; i++){
        // 注意这一条语句
        var isNode = true
        s++
        for(var j=0; j<arr.length - 1 -i; j++){
            s1++
            if(arr[j] > arr[j + 1]){
                isNode = false
                var tem = arr[j]
                arr[j] = arr[j+1]
                arr[j+1] = tem
            };
        };
        // 注意这一条语句
        if(isNode){
            break;
        }
    };
    console.log(arr)
    console.log("外循环" + s)
    console.log("内循环" + s1)
</script>
</body>
</html>