71、美团算法题---对象键名数组排序

一、题目：按照键值从大到小排序，输出排序后对应的键名。

给定一个对象，其中键名为世界富豪的名字(key)、键值为对应富豪的资产(value)，求排行榜（输出一个数组，其中是富豪的名字，按他们的资产从大到小排序）。

例如：输入{bill:500,sam:480,roark:501}，返回['roark','bill','sam']。

二、思路

即对资产进行从大到小排序。排序时比较对应富豪的资产

三、实现
 

function fun(obj){
    let arr = Object.keys(obj); //获取所有key值
    //通过冒泡排序，比较富豪对应的资产，对富豪名排序
    for(let i=arr.length-1;i>=0;i--){
      let flag = false;
      for(let j=0;j<i;j++){
        if(obj[arr[j]]<obj[arr[j+1]]){ //比较富豪对应的资产
          flag = true;
          let temp = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = temp;
        }
      }
      if(!flag){
        break;
      }
    }
    return arr;
  }
  
  let obj = {bill:500,sam:480,roark:501};
  console.log(fun(obj))  // ['roark', 'bill', 'sam']