js中的冒泡排序以及实现一个数组中得最到最大的数字

作者:互联网   出处:互联网   2015-10-13 11:00:26   阅读:34

这其实是一个很简单的js就可以实现,当然一般情况就是利用for循环,从第一个跟第二个开始比较,根据大小交互位置,思路很简单。也就是js中的冒泡排序冒泡排序 时间复杂度为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]。

话题扯远了,在网上看了一小段视频,虽然说代码不是很精简,但是也是一种思路,如下:

function max(a,b){

        return a>b?a:b;

    }

    console.log(max(2,3));//3

    var func = max;

    console.log(func(5,7));//7

    function max1(){

        var maxValue = arguments[0];

        for(var i=1; i<arguments.length; i++){

            maxValue = max(maxValue,arguments[i]);

        }

        return maxValue;

    }

    console.log(max1(1,2,100,300,-8,-20,150));//300

Copyright© 2006-2015 ComponentCN.com all rights reserved.重庆磐岩科技有限公司(控件中国网) 版权所有 渝ICP备12000264号 法律顾问:元炳律师事务所
客服软件
live chat