题解 | FED29 #从大到小排序#
从大到小排序
https://www.nowcoder.com/practice/e322fef7ed654db993163f7025eb06a4
描述
请补全JavaScript函数，要求将数组参数中的数字从大到小进行排序并返回。
法一：选择排序
function _sort(array) {
for(var i=0;i<(array.length-1);i++){for(var j=i+1;j<array.length;j++){
if(array[i]>=array[j]){
}
else{
var a=array[i];
array[i]=array[j];
array[j]=a;
}
}
}
return array;
}
法二：冒泡排序：从前向后两两对比，每次有一个数到达最终位置
function _sort(array) {
for(let i=0;i<array.length;i++){
for(let j=0;j<array.length-1-i;j++){ //< array.length-1 j不取最后一个，因为array[j+1]if(array[j]<array[j+1]){ //前后两两比较
let temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
return array;
}
法三：sort方法 数组排序方法
function _sort(array) {
return array.sort((a,b) => b-a); //ES6中的箭头函数
//等同于 return array.sort(function(a,b){return b-a;})
}
法四：快速排序
。。。
