基础排序算法

排序算法

交换数组元素

function swap(arr, index1, index2) {
var tmp = arr[index1];
arr[index1] = arr[index2];
arr[index2] = tmp;
}

冒泡排序

function bubbleSort(arr) {
if(arr.length <= 1) {return arr}
for(var i = arr.length; i >= 2; i--) {
for(var j = 0; j <= i-1; j++) {
if(arr[j] > arr[j+1]) {
swap(arr, j, j+1);
}
}
}
return arr;
}

选择排序

function selectSort(arr) {
if(arr.length <= 1) {return arr}
var min;
for(var i = 0; i < arr.length-1; i++) {
min = i;
for(var j = i+1; j < arr.length; j++) {
if(arr[min] < arr[j]) {
min = j
}
swap(arr, i, min)
}
}
return arr;
}

插入排序

function insertSort(arr) {
if(arr.length <= 1) {return arr}
var tmp, inner;
for(var outer = 1; outer < arr.length; outer++) {
temp = arr[outer];
inner = outer;
while(inner > 0 && (arr[inner-1] >= temp)) {
arr[inner] = arr[inner-1];
--inner;
}
arr[inner] = temp;
}
return arr;
}

快速排序

function qSort(arr) {
if(arr.length == 0) {
return [];
}
var lesser = [];
var greater = [];
var pivot = arr[0];
for(var i = 0; i < arr.length; i++) {
if(arr[i] < pivot) {
lesser.push(arr[i])
} else {
greater.push(arr[i])
}
}
return qSort(lesser).concat(pivot,qSort(greater));
}