JavaScript 的冒泡排序

Posted 2020-11-24 胖豆芽

//冒泡排序
//定义一个方法getnew,最后被调用,目的是对所有的列表都能排序
function getnew(arr){
//加黑部分是核心代码
    var temp;
    //拿到已经排序的右边大的列表,多次排序交换4次,获得最大在右
    for( var i=0;i<arr.length-1;i++){
        //如果前面的值大于后面的值,交换;每次循环后最大值放右边;临时变量的观念一定要有,即便你耍杂技,直接左右手抛,也是借助了中间变量空气
        for(var j=0;j<arr.length-1;j++){
            if (arr[j]>arr[j+1]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
//返回排序后的新数组
    }return arr;
}
//新定义了一个变量re 传递变量数组,调用上面定义的方法getnew,并打印出结果
var re=getnew([4,2,1,7]);
console.log(re);