现有数组[5,2,0,1,3,1,4], 请实现去重功能后完成升序排序,并考虑性能。
输入:const array = [5, 2, 0, 1, 3, 1, 4];
输出:[0,1,2,3,4,5]
function sort(ary) {
return [...new Set(ary)].sort((a, b) => a - b);
}
const array = [5, 2, 0, 1, 3, 1, 4];
// 去重
var arr=[...new Set(array)]
console.log(arr)
// 升序排序(快速排序法)
var len=arr.length;
for(var i=0;i<len-1;i++){
if(arr[i]>arr[i+1]){
var tem=arr[i];
arr[i]=arr[i+1];
arr[i+1]=tem;
for(var j=i;j>0;j--){
if(arr[j]<arr[j-1]){
var old=arr[j];
arr[j]=arr[j-1];
arr[j-1]=old;
}else{
break;
}
}
}
}
console.log(arr) function count(arr){
let set = new Set(arr);
let singleAtt = [...set];
return singleAtt.sort()
}
count(array)