码迷,mamicode.com
首页 > 编程语言 > 详细

javascript之冒泡算法

时间:2015-07-30 19:21:33      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:

今天看了js中数组的方法,其中sort()方法用于排序,就让我想到学C语言的时候有一个冒泡算法,就想用js写一个。

<script>
        var arr=[1,30,20,40,21,31,10];
        //orient为true时,为升序排列,为false时,为降序排列
        function change(arr,orient,arrLength){
            var i=0;
            var arrChange;
            for(i=0;i<(arrLength-1);i++){
                if(arr[i]>arr[i+1]){
                    if(orient){
                        arrChange=arr[i];
                        arr[i]=arr[i+1];
                        arr[i+1]=arrChange;
                    }
                }else{
                    if(!orient){
                        arrChange=arr[i];
                        arr[i]=arr[i+1];
                        arr[i+1]=arrChange;
                    }
                }
            }
        }
        function changeNum(arr,orient){
            var j=arr.length;
            console.log(arr);
            for(j;j>1;j--){
                change(arr,orient,j);
                console.log("第"+(arr.length-j+1)+"次"+"|"+arr.join("|"));
            }
        }
        changeNum(arr,false);
    </script>

 

javascript之冒泡算法

标签:

原文地址:http://www.cnblogs.com/lilylearning1992/p/4690076.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!