• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
xlljay
博客园    首页    新随笔    联系   管理    订阅  订阅
数组去重 排序

冒泡排序(小到大):

function sort(arr){
   for(var i=0;i<arr.length;i++){
        for(var j=i+1;j<arr.length;j++){
            if(arr[i]>arr[j]){
                var temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
   }
   return arr;
}

var arr=[3,4,2,1];
sort(arr);

数组去重:高效率

function duplicate(arr){
   var result=[],hash={};
   for(var i=0,element;(element=arr[i])!=null;i++){
        if(!hash[element]){
            result.push(element);
            hash[element]=true;
        }
   }
   return result;
}

var arr=[3,4,2,1,3,4];
duplicate(arr);

 

posted on 2017-01-19 14:45  xlljay  阅读(306)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3