冒泡排序的JavaScript实现

Posted 2021-04-07 胡永不止步

let t;//排序中需要用到的变量let a = [];//给出排序后的数组function bubbleSequence(arr) {    let arrLength = arr.length;    for (let i = 1; i <= arrLength; i++) {
        a[i] = arr[i - 1];
    }    console.log(a, 'a');    for (let i = 1; i <= arrLength - 1; i++) {        for (let j = 1; j <= arrLength - i; j++) {            if (a[j] < a[j + 1]) {
                t = a[j + 1]; a[j + 1] = a[j]; a[j] = t;
            }
        }
    }    for (let i = 1; i <= arrLength; i++) {        console.log(a[i]);
    }
}

bubbleSequence([2, 3, 1, 0, 7, 9]);

• 排序为从小到打排序，两个for循环，内层循环每一次循环找到相邻的更小的数字，往后移动一位，

• 每次一套（不是一次）循环找到当前比较的所有的元素中最小的排在最后，

• i=1对应的内层j轮询比较出第一小的数字，i=2，比较出第二小的数字，以此类推

• 假设有五个数字需要比较，比较初第四小的数字进行排序之后就整个排序结束了

• 下图以一个length为6的数组为例子拆解了整个过程

  
  
  Photo by Priscilla Du Preez on Unsplash