一、Js的sort()方法
var arr = [1,5,3,2,4];
arr.sort(function(a,b){return a-b;});
console.log(arr);
二、冒泡排序
var arr = [10,2,35,6,7];
function bubbleSort(arr){
for(var i=0; i<arr.length; i++){
for(var j=0; j<arr.length-i; j++){
if(arr[j] > arr[j+1]){
[arr[j],arr[j+1]] = [arr[j+1],arr[j]];
}
}
return arr;
}
}
console.log(bubbleSort(arr));
三、选择排序
var arr = [9,2,11,78,6]
function choiceSort(arr){
if(arr.length==1){
return arr;
}
var iMin = arr[0];
var iIndex = 0;
for(var i=0; i<arr.length; i++){
if(arrr[i] < iMin){
iMin = arr[i];
iIndex = i;
}
}
var prev = arr.splice(iIndex,1);
return prev.concat(choiceSort(arr));
}
console.log(choiceSort(arr));