首页 > 求一个JS数组重新排序的算法

求一个JS数组重新排序的算法

   $scope.testArr = [
     {id:"1",name:"yi"},
     {id:"2",name:"er"},
     {id:"3",name:"san"},
     {id:"4",name:"si"}
    ]

 <div class="list">
     <div ng-repeat="item in testArr" ng-click="foward(item)">{{item.name}}</div>
  </div>

问题:根据首次点击选中的项 重新生成数组 当前选中的项为数组的第一个元素,依次类推
例如首次点击的是id为2的项 则新数组为:
[{id:"2",name:"er"},{id:"3",name:"san"}, {id:"4",name:"si"}, {id:"1",name:"yi"}]
首次选中的是id为3的项 新数组为
[{id:"3",name:"san"}, {id:"4",name:"si"},{id:"1",name:"yi"}{id:"2",name:"er"}]


function reSort(arr,index){
    index = index || 0;
    if( !arr || arr.length === 0 || index > arr.length ) return arr;
    var front = arr.slice(0,index);
    var end = arr.slice(index);
    return end.concat(front);
}

var arr =  [
     {id:"1",name:"yi"},
     {id:"2",name:"er"},
     {id:"3",name:"san"},
     {id:"4",name:"si"}
    ];

reSort(arr,1);

编程珠玑第二版描术了这样一个算法:
][1]

【热门文章】
【热门文章】