冒泡排序

  let array = [1,4,3,43,123,4334,1213]
  function bubbleSort(arr) {
    // 外围来确定整个循环的次数,使得下一轮不会重复对比最后一个元素,因为每一轮下来最后一个元素都是最大的数
    for (let i = 0; i < arr.length; i++) {
        for (let j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                // 临时存储数据
                let temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    console.log('arr',arr);
   
    return arr
  }
  bubbleSort(array)

 

posted @ 2024-10-24 21:03  木木的奇奇  阅读(2)  评论(0编辑  收藏  举报