JS 常见排序算法

1. 冒泡排序

function bubbleSort(myArray){
    var len = myArray.length;
    var i;
    var j;
    var stop;

    for (i = 0; i < len - 1; i++){
        for (j = 0, stop = len - 1 - i; j < stop; j++){
            if (myArray[j] > myArray[j + 1]){
                swap(myArray, j, j + 1);
            }
        }
    }
    return myArray;
}

function swap(myArray, p1, p2){
    var temp = myArray[p1];
    myArray[p1] = myArray[p2];
    myArray[p2] = temp;
}

var myArray = [3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]
var result = bubbleSort(myArray)
console.log(result)

2. 选择排序

function selectionSort(myArray){

    var len = myArray.length,
        min;

    for (i=0; i < len; i++){

        // 将当前位置设为最小值
        min = i;

        // 检查数组其余部分是否更小
        for (j=i+1; j < len; j++){
            if (myArray[j] < myArray[min]){
                min = j;
            }
        }

        // 如果当前位置不是最小值，将其换为最小值
        if (i != min){
            swap(myArray, i, min);
        }
    }

    return myArray;
}
function swap(myArray, p1, p2){
    var temp = myArray[p1];
    myArray[p1] = myArray[p2];
    myArray[p2] = temp;
}

var myArray = [3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]
var result = selectionSort(myArray)
console.log(result)

3. 快速排序

var quickSort = function(myArray) {　　
			// 当被分的数组只剩一个时，退出递归
			if (myArray.length <= 1) {
			return myArray;
   }

		// 中间基准值的index
		var pivotIndex = Math.floor(myArray.length / 2);　　
		// 基准值
		var pivot = myArray.splice(pivotIndex, 1)[0];　　
		var left = [];　　
		var right = [];　　
		// 小的放左边，大的放右边
		for (var i = 0; i < myArray.length; i++) {　　　　
				if (myArray[i] < pivot) {　　
						left.push(myArray[i]);　
       	} else {
						right.push(myArray[i]);　
       }　　
   	}　　
		// 递归
		// 把数组合并在一起
		return quickSort(left).concat([pivot], quickSort(right));
};

var myArray = [3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]
var result = quickSort(myArray)
console.log(result)

其他排序方法，详见github：https://github.com/zhengchangshun/js-sortAlgorithm