sort排序

sort是利用 的算法进行工作的。

插入排序:

1.从第一个元素开始，该元素可以认为已经被排序；
2.取出下一个元素，在已经排序的元素序列中从后向前扫描；
3.如果该元素（已排序）大于新元素，将该元素移到下一位置；
4.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
5.将新元素插入到该位置后；
6.重复步骤2~5

var list = [{
    id:11,
    key:1999,
    name:'小明'
},{
    id:28,
    key:1939,
    name:'小华'
},{
    id:34,
    key:1969,
    name:'小刚'
},{
    id:42,
    key:1039,
    name:'小红'
},{
    id:59,
    key:239,
    name:'小红'
}]

/*
    params  list   Array   需要处理的数组
    params  str    String  指定的字段 
    params  order  String  排列顺序（升序或者降序）
**/
function sortBy(list,str,order){
    order= order== 'down' ? -1 : 1
    return list.sort((a,b)=>{
        a = a[str] 
        b = b[str] 
        if(a < b) { 
            return order * -1
        }
        if(a > b) { 
            return order * 1 
        }
    })
}
//使用示例
sortBy(list,'key','down') 

list.sort((a,b)=>{
   var order = [59,28,34,42,11]  // 自定义的顺序
   console.log({'a':a.id,'b':b.id,'indexof': order.indexOf(a.id) - order.indexOf(b.id)})
   return order.indexOf(a.id) - order.indexOf(b.id)
})

{a: 28, b: 11, indexof: -3}
{a: 34, b: 28, indexof: 1 }
{a: 34, b: 11, indexof: -2}
{a: 34, b: 28, indexof: 1}
{a: 42, b: 34, indexof: 1}
{a: 42, b: 11, indexof: -1}
{a: 59, b: 42, indexof: -3}
{a: 59, b: 34, indexof: -2}
{a: 59, b: 28, indexof: -1}