js 冒泡排序法

来源：互联网发布：人工智能的原理是什么? 编辑：程序博客网时间：2024/05/21 06:12
        var arr = [18,23,53,67,21,45,65,21,45];        function sort(myArr){            for(var i = 0; i<myArr.length; i++){                for(var j = 0; j<myArr.length-1; j++){                    if(myArr[j] > myArr[j+1]){ //大于号是由小到大，小于号是由大到小；                        var value = myArr[j];                        myArr[j] = myArr[j+1];                        myArr[j+1] = value;                    }                }            }            return myArr;        }                function sort2(myArr){            for(var i = 0; i<myArr.length; i++){                for(var j = 0; j<myArr.length-1; j++){                    if(myArr[j] < myArr[j+1]){ //大于号是由小到大，小于号是由大到小；                        var value = myArr[j];                        myArr[j] = myArr[j+1];                        myArr[j+1] = value;                    }                }            }            return myArr;        }                console.log(sort(arr));                //上面的方法会改变原数组，这样我们就需要添加一个方法，先克隆一下数组，再处理        Array.prototype.cloneArr = function(){            var a = [];            for(var i = 0; i<this.length; i++){                a[i] = this[i];            }            return a;        }                console.log(sort2(arr.cloneArr()));
0 0