冒泡排序史上最经典的实现

Posted 2022-03-16 我想月薪过万

冒泡排序概念讲解

简单点说，冒泡排序就是将大的数通过一步步比较放在右边，将小的数一步步放在左边。

代码实现

本代码不是最优代码，但是肯定是最容易理解的代码

• 双层循环法

var arry = [44, 3, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]

const bubblesort = function (arr) 

    //第一次需要排15个元素,第二次需要排序14个元素，所以从15个元素慢慢递减 15 14 ...
    for (var i = arr.length; i > 0; i--) 
        //确定好需要排序的元素之后，就从0开始相邻两个元素之间进行比较排序，
        //之所以是 i-2 是因为避免数组越界，i-1表示数组最后一个元素，由于你需要前后交换，所以多减了一个
        for (var j = 0; j < i - 2; j++) 
            if(arr[j] > arr[j+1])
                var temp = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] = temp;
            
        
    


bubblesort(arry)
console.log(arry)

• 递归法

var arry = [44, 3, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]


const bubbleSort2 = function (arr, len) 

    if (len <= 0) return

    for (var i = 0; i < len - 2; i++) 
        if (arr[i] > arr[i + 1]) 
            var temp = arr[i + 1];
            arr[i + 1] = arr[i];
            arr[i] = temp;
        
    

    bubbleSort2(arr, len - 1)


bubbleSort2(arry, arry.length)
console.log(arry)

其实两个算法的本质是一样的，其核心思想就是反复对元素进行排序，直到所有元素都排了一遍。

其中最容易犯错的就是数组元素边界问题，这个只能大家自己根据我的描述多揣摩。

运行效果