js数组重排序与数组去重

js从大到小排序

var values = [1,2,3,4,5]
values.sort( compare = function(v1,v2){
	return v2-v1
})
console.log(values)

sort()方法按照升序的方式排序，并且sort( )方法会调用每个数组项的toString()方法，将每个数组项变为字符串，然后比较字符串再排序。

数组去重，如果可以开辟空间会很简单，否则可以考虑数组左移覆盖重复出现的值，需要注意的是左移覆盖重复值后数组大小减一

var values = [1,1,3,8,0,0,9]
var book = new Array();
for( var i=0; i<values.length; ++i ){
  book[values[i]] = 0;
}
for( var i=0; i<values.length; ++i ){
  book[values[i]]++;
  if(  book[values[i]] != 1  ){
    for( var j=i; j<values.length-1; ++j  ){
      values[j] = values[j+1]
    }
    values.length--;//不要忘记左移覆盖重复值时数组大小减少
  }
}

console.log( values )