0
点赞
收藏
分享

微信扫一扫

非类型模板参数+模板的特化

那小那小 2023-10-14 阅读 54

冒泡排序是一种简单的排序算法,其基本思想是重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。以下是几种常见的 JavaScript 实现方式:

  1. 使用基本的 for 循环实现冒泡排序:
    function bubbleSort(arr) {
        var len = arr.length;
        for (var i = 0; i < len - 1; i++) {
            for (var j = 0; j < len - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {        //相邻元素两两对比
                    var temp = arr[j + 1];        //元素交换
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }
  2. 使用优化过的 for 循环实现冒泡排序:
    function bubbleSort(arr) {
        var len = arr.length;
        for (var i = 0; i < len - 1; i++) {
            for (var j = 0; j < len - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {        //相邻元素两两对比
                    var temp = arr[j + 1];        //元素交换
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }
  3. 使用递归实现冒泡排序:
    function bubbleSort(arr) {
        if(arr.length == 1) return arr;
        var len = arr.length;
        var lastLen = arr.length - 1;
        for(var i = 0; i < len - 1; i++) {
            if(arr[i] > arr[i + 1]) {        //相邻元素两两对比
                var temp = arr[i + 1];        //元素交换
                arr[i + 1] = arr[i];
                arr[i] = temp;
                bubbleSort(arr);        //递归调用自己,继续比较下一个元素
            } else {
                break;      //如果当前元素不比下一个元素大,那么已经排好序了,不需要再比较了。
            }
        }
        return arr;
    }

    以上三种冒泡排序的实现方式在功能上是一样的,但是具体的实现方式、可读性和性能可能会有所不同。一般来说,如果数组的大小比较小,使用简单的 for 循环就可以了。如果数组的大小比较大,可能需要使用优化过的 for 循环或者递归以减少不必要的比较次数。

举报

相关推荐

0 条评论