冒泡排序的思路更进一步的优化

最新推荐文章于 2022-04-11 16:52:13 发布

原创最新推荐文章于 2022-04-11 16:52:13 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种经典的排序算法——冒泡排序，并通过JavaScript代码展示了其实现过程。该算法通过重复遍历要排序的数列，依次比较每对相邻元素并交换顺序不当的元素来达到排序的目的。

    var arr = [7,4,8,1,3,6,2,5];
    console.log(arr);
    for (var j = 0; j < arr.length - 1; j++) {
        var flag = 0;
        tang++;
        for (var i = 0; i < arr.length - 1 - j; i++) {
            ci++;
            var temp;
            if (arr[ i ] > arr[i + 1]) {
                flag++;
                temp = arr[i];
                arr[ i ] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        if (flag == 0) {
            break;
        }
    }