记冒泡排序实现原理

2021-02-07 14:16

阅读：490

标签：style function ret 需要最小 turn 顺序关键点 fun

冒泡排序：

数值小的慢慢向上浮起，形同冒泡，即升序排列数值

实现过程：

相邻数值两两交换，每轮冒泡（循环）把最小/大的数放在最后。

从第一个数值开始，如果相邻两个数的排列顺序与我们的期望不同，则将两个数的位置进行交换（对调）；

如果其与我们的期望一致，则不用交换。

重复这样的过程，一直到最后没有数值需要交换，则排序完成。

关键点：

冒泡排序的轮次最大为 n-1

每轮的交换次数最大为 n-1,n-2,n-3,....1

图解：

技术图片

代码实例：

 //冒泡排序 升序
    var arr=[3,5,4,6,1,2]
    //比较轮数
    for(var i=0;i){
        //每轮比较次数
        for(var j=0;j){
            if(arr[j]>arr[j+1]){
                if(arr[j]>arr[j+1]){
                //借助第三方变量temp交换两个变量的值
                var temp=arr[j];//当前值
                //通过比较相邻位置互换
                arr[j]=arr[j+1];//把后一位值向前移一位
                arr[j+1]=temp;//把当前一位值向后移一位
            }
        }
    }
　　}
    console.log(arr);//输出结果[1,2,3,4,5,6]

简单封装

 //封装
    function compare(arr){
        //比较轮数
        for(var i=0;i){
        //没轮比较次数
        for(var j=0;j){
            if(arr[j]>arr[j+1]){
                //借助第三方变量temp交换两个变量的值
                var temp=arr[j];//当前值
                //通过比较相邻位置互换
                arr[j]=arr[j+1];//把后一位值向前移一位
                arr[j+1]=temp;//把当前一位值向后移一位
            }
        }
    }
    return arr;
    }
    console.log(compare([5,6,5,2,8,9])); //输出[2, 5, 5, 6, 8, 9]

数组排序其他方法

sort()

   var arr=[3,5,4,6,1,2]
    //sort()
    function sortNumber(a,b){
        //return a-b;//升序
        return b-a;降序
    }
   console.log(arr.sort(sortNumber));//输出[6, 5, 4, 3, 2, 1]

记冒泡排序实现原理

标签：style function ret 需要最小 turn 顺序关键点 fun

原文地址：https://www.cnblogs.com/chandlerwong/p/12776358.html

上一篇：鳄鱼岛 python暴力求解

下一篇：机器学习6逻辑回归算法

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：记冒泡排序实现原理
文章链接：http://soscw.com/index.php/essay/52214.html

亲，登录后才可以留言！

记冒泡排序实现原理

评论

热门文章

推荐文章

最新文章

置顶文章