各种排序算法的js实现

//冒泡排序（从小到大排列）
function bubbleSort(arr){
//一共比较length-1次
for(var i=1, len=arr.length; i<len; i++){
//从尾到头(当然也可以从头到尾)
for(var j=len-1; j>0; j--){
//大的排在后面
if(arr[j] < arr[j-1]){
var tmp = arr[j];

arr[j] = arr[j-1];
arr[j-1] = tmp;
}
}
}

return arr;
}

var arr = [6,5,4,3,2,1];
console.log(arr);
console.log( bubbleSort(arr) );

//鸡尾酒排序排序（从小到大排列）
function cocktailSort(arr) {
//一共比较Math.ceil(length/2)次
for(var i = 0, len=arr.length; i < len/2; i++) {
//将最小值排在队头
for(var j = i; j < len-i-1; j++) {
//大换后
if(arr[j] > arr[j+1]) {
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
console.log( "大换后(index="+j+")："+arr.join(',') );
}

//将最大值排到队尾
for(var j = len-i-1 ; j > i; j--) {
//小换前
if(arr[j] < arr[j-1]) {
var temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
console.log( "小换前(index="+j+")："+arr.join(',') );
}
console.log("第"+(i+1)+"次排序结果："+arr.join(','));
}

return arr;
}

var arr = [6,5,4,3,2,1];
console.log(arr);
cocktailSort(arr);

//快速排序
function quickSort(arr) {
　　if (arr.length < 2) {
return arr;
}

　　var firstItem = arr[0]; //取第一个数作为基准数
　　var left = [];
　　var right = [];

//从第2个数开始，通过与基准数比较后，分成大小两类
　　for (var i = 1; i < arr.length; i++){
//小于基准数
　　　　if (arr[i] < firstItem) {
　　　　　　left.push(arr[i]);
　　　　} else {
　　　　　　right.push(arr[i]);
　　　　}
　　}

console.log(left.join(',')+" ("+firstItem+") "+right.join(','));

　　return quickSort(left).concat([firstItem], quickSort(right));
}

var arr = [6,5,4,3,2,1,10,9,8,7];
console.log(quickSort(arr));