4

冒泡排序 时间复杂度为O(n^2),有两个优点:

1.“编程复杂度”很低,很容易写出代码;

2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。

实现基本思路:冒泡排序是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数。

下面自己实现代码:

<script type="text/javascript">
    function maopao(arra){

        var temp;

        for(var i=0;i<arra.length;i++){ //比较多少趟,从第一趟开始

            for(var j=0;j<arra.length-i-1;j++){ //每一趟比较多少次数

                if(arra[j]>arra[j+1]){
                    temp=arra[j];
                    arra[j]=arra[j+1];
                    arra[j+1]=temp;
                }
            }
        };
    return arra;
    }

    var arrry=[85,24,63,17,31,17,86,50];

    var s=maopao(arrry);

    console.log(s);
</script>

打印结果:[17, 17, 24, 31, 50, 63, 85, 86]


smile追梦
216 声望8 粉丝

前端爱好者


引用和评论

0 条评论