冒泡排序JS实现

冒泡排序

/* 
冒泡排序比较所有相邻的两个项，
如果第一个比第二个大，则交换它们。
元素向上移动至正确的顺序。
*/
function bubbleSort(arr) {
    let l = arr.length;
    let cnt = '';
    for (let i = 0; i < l; i++) {
        let flag = false;
        //当一次循环中没有发生交换时，以为着全部的数据都已经有序，不用继续排序了
        for (let j = 0; j < l - 1 - i; j++) {
            //外循环走完一次确定尾端一个元素，下次内循环不用比较已经确定的元素，所以减i(i表示已经确定的元素)
            if (arr[j] > arr[j + 1]) {
                flag = true;
                cnt = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = cnt;
            }
        }
        if(flag === false){
            return "OK";
        }
    }
    return "OK";
}