一.冒泡排序
var bubble = function(arr){
for(i=;i<;i++){
for(j=;j<-i;j++){
if(arr[j] > arr[j+]){
temp = arr[j];
arr[j] = arr[j+];
arr[j+] = temp;
}
}
}
return arr;
}
二.插入排序
var insersort = function(arr){
for(i=;i<;i++){
temp = arr[i];
j = i;
while(j > && arr[j-] > temp){
arr[j] = arr[j-];
j--;
}
arr[j] = temp;
}
return arr;
}
//快速排序
var quicksort = function(arr){
var basenum,basenumIndex;
var left = [];
var right = [];
if(arr.length <= ){
return arr;
}
三.基准数的位置
var quicksort = function(arr){
var basenum,basenumIndex;
var left = [];
var right = [];
if(arr.length <= ){
return arr;
}
//基准数的位置
basenumIndex = Math.floor(arr.length/);
basenum = arr.splice(basenumIndex,)[];
for(i=;i<arr.length;i++){
if(arr[i] < basenum){
left.push(arr[i]);
}
else{
right.push(arr[i]);
}
}
//递归调用
return quicksort(left).concat([basenum],quicksort(right));
}