冒泡排序

最新推荐文章于 2022-04-29 23:24:15 发布

原创最新推荐文章于 2022-04-29 23:24:15 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

4 篇文章

订阅专栏

本文介绍了冒泡排序的基本原理，通过相邻元素的比较和交换来逐步排序，使得大元素像气泡一样上浮。同时，文章还提供了JS实现冒泡排序的示例。

原理:冒泡排序比较任何两个相邻的项，如果第一个比第二个大，则交换它们。元素项向上移动至正确的顺序，就好像气泡升至表面一样，冒泡排序因此得名。

图解:

JS实现:

'use strict';

function bubbleSort(array){
    for(let i=0;i<array.length;i++){
        // 每次外部循环结束后,最末位置array.length-i-1下标位置的数被确定.
        for(let j=0;j<array.length-i;j++){
            if(array[j]>array[j+1]){
                swap(j,j+1,array);
            }
        }
    }
    return array;
}

function swap(index1,index2,array){
    const tmp=array[index2];
    array[index2]=array[index1];
    array[index1]=tmp;
}

function test(){
    const array=[5,4,3,2,3,3,1,8,4,7,9,6];
    const res=bubbleSort(array);
    console.log(res);
}
test();