请选择 进入手机版 | 继续访问电脑版
查看: 6|回复: 0

三种排序

[复制链接]
  • TA的每日心情
    奋斗
    6 天前
  • 签到天数: 1 天

    [LV.1]初来乍到

    1

    主题

    2

    帖子

    46

    积分

    新手上路

    Rank: 1

    积分
    46
    发表于 6 天前 | 显示全部楼层 |阅读模式
    一,冒泡排序var arr=[22,13,54,32,56,12];
            for(var i=0;i<5;i++){
                    for(var j=4;j>=i;j--){
                            if(arr[j]>arr[j+1]){
                                    var temp=arr[j];
                                    arr[j]=arr[j+1];
                                    arr[j+1]=temp;
                            }
                    }
                    console.log("第"+i+"趟完成,结果为");
                    console.log(arr);
            }

    二,快速排序
    var arr=[22,13,54,32,56,12];
            var result=[];
            arr=quick(arr);
            console.log(arr);
            function quick(arr){
                    console.log(arr);
                    if(arr.length<=1){
                            return arr;
                    }
                    var small=[];
                    var big=[];               
                    var pivot=arr[0];
                    for(var i=1;i<arr.length;i++){
                            if(arr<pivot){
                                    small.push(arr);
                            }else{
                                    big.push(arr);
                            }
                    }
                    result=quick(small).concat(pivot,quick(big));
                    return result;
            }

    三,灵活的sort()函数排序:(使用与数字,字符串)
    var arr=[22,13,54,32,56,12];
            arr.sort(function(a,b){
                  return a-b;//升序
                  return b-a;//降序
    })

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    关注微信,有惊喜
    关注我们,每天有惊喜,每日有活动,每日有礼品赠送,扫描左边二维码,即可关注,你还在等什么?
    快速回复 返回顶部 返回列表