一、冒泡排序
var arr=[22,1,33,19,77];
function bubbleSort(arr){
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=arr[j];
}
}
}
return arr;
}
console.log( bubbleSort(arr))
二、快速排序
var arr=[]
function quickSort(arr){
for(var i=0;i<arr.length;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[j]<arr[i]){
var temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
return arr;
}
三、选择排序
var arr=[1,5,95,32,7,58,21];
function a(arr){
for(var i=0;i<arr.length-1;i++){
var temp,minIndedx;
minIndedx=i;
for(var j=i+1;j<arr.length;j++){
if(arr[j]<arr[minIndedx]){
minIndedx=j;
}
}
temp=arr[i];
arr[i]=arr[minIndedx];
arr[minIndedx]=temp;
}
return arr;
}
console.log(a(arr))
四、插入排序
var arr=[7,5,6,23,44,6,5,35,2,4,8,32];
function a(arr){
for(var i=1;i<arr.length;i++){
var key=arr[i];
var j=i-1;
while(arr[j]>key){
arr[j+1]=arr[j]
j--
}
arr[j+1]=key
}
return arr;
}
console.log(a(arr))