冒泡排序

·  阅读 78
冒泡排序

核心思想

  • 从集合中的第一个元素开始,向右依次比较,如果大就交换,直到最右边是最大的。

代码实现

function bubblingFun(arr){
    let tempArr = arr.slice();
    for(let j = tempArr.length - 1; j > 0; j--){
        for(let i = 0; i < j; i++){
            if(tempArr[i] > tempArr[i+1]){
                changeFun(tempArr, i, i+1);
            }
        }
    }
}

// 交换函数
function changeFun(arr, i, j) {
  let temp = arr[i];
  arr[i] = arr[j];
  arr[j] = temp;
}
复制代码

算法效率

  • 时间复杂度: O(n^2)
  • 空间复杂度: O(1)
分类:
前端
标签:
分类:
前端
标签:
收藏成功!
已添加到「」, 点击更改