冒泡排序

Posted 2020-08-22 等风来

基本过程

1. 遍历数组，确定冒泡次数

2. 内层遍历数组，将相邻元素进行比较(与外层无关)，按序交换位置，一次内层遍历后，最小元素将移到最前面

3. 多次冒泡后，数组排序完成

javascript实现

function fBubbleSort(arr){
    var len = arr.length,temp = 0;
    for(var i=0;i<len-1;i++){
        for(var j = len-1;j > i;j--){
            if(arr[j] < arr[j-1]){
                temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
            }
        }
    }
    return arr;
}

冒泡优化

在内层遍历中，若无交换发生，则说明后面元素已经有序，无需再排，直接跳出外层循环，结束即可。

优化版

function fBubbleSort(arr){
    var len = arr.length,temp = 0,exchange = false;
    for(var i=0;i<len -1;i++){
        exchange = false;
        for(var j = len -1;j > i;j--){
            if(arr[j] < arr[j-1]){
                temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = arr;

                exchange = true;
            }
        }
        if(!exchange){
            break;
        }
    }
}