js冒泡排序

最新推荐文章于 2024-11-03 16:33:21 发布

李同学上课啦

最新推荐文章于 2024-11-03 16:33:21 发布

阅读量326

点赞数

分类专栏：效果文章标签：排序算法算法 javascript

本文链接：https://blog.csdn.net/DGL_CSDN/article/details/122848212

版权

JavaScript 数组排序冒泡排序比较交换算法实现

关键词由CSDN通过智能技术生成

效果专栏收录该内容

12 篇文章 0 订阅

订阅专栏

<script>
    var arr = [8, 9, 2, 4, 1];
    
    //第一趟比较
    for (var i = 0; i < arr.length; i++) {
        if (arr[i] >= arr[i + 1]) {
            var temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i + 1] = temp;
        }
    }
    console.log(arr);
    //第二趟比较
    for (var i = 0; i < arr.length - 1; i++) {
        if (arr[i] >= arr[i + 1]) {
            var temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i + 1] = temp;
        }
    }
    console.log(arr);
    //第三趟比较
    for (var i = 0; i < arr.length - 2; i++) {
        if (arr[i] >= arr[i + 1]) {
            var temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i + 1] = temp;
        }
    }
    console.log(arr);
    //第四趟比较
    for (var i = 0; i < arr.length - 3; i++) {
        if (arr[i] >= arr[i + 1]) {
            var temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i + 1] = temp;
        }
    }
    console.log(arr);
   
    //外层循环是趟数，内层做比较
    for (var i = 1; i < arr.length; i++) {
        for (var j = 0; j < arr.length - i; j++) {
            if (arr[j] > arr[j + 1]) {
                var temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    console.log(arr);
</script>