冒泡:
var arr=[3,2,4,5,1];
function swap(arr,a,b){
var temp;
temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
for(var i=arr.length-1;i>0;i--){
for(var j=0;j<i;j++){
if(arr[j]>arr[j+1]){
swap(arr,j,j+1);
}
}
}
console.log(arr);
选择:
var arr=[3,2,4,5,1];
function swap(arr,a,b){
var temp;
temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
for(var i=0;i<arr.length;i++){
var min=i;
for(var j=i+1;j<arr.length;j++){
if(arr[min]>arr[j])
min=j;
}
if(min!=i)
swap(arr,min,i);
}
console.log(arr);