- 冒泡排序
冒泡排序是基础简单的排序算法,现实中也用得很多。
依次比较排序,不多说,上代码
function BubbleSort(arr) {
var len = arr.length;
var temp;
for(var i = 0; i < len; i++) {
for(var j = i + 1; j < len ; j++) {
if(arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
2. 快速排序
随便取一个数(这里取的中间数)默认它为最小(或最大)进行比较,比当前这个数小的放在左边,比当前大的放右边
递归左右两边用concat合并左、中、右从而完成排序
function QuirkSort(arr) {
if(arr.length <= 1) {
return arr;
}
var nowNober = arr.splice( Math.floor(arr.length/2), 1 );
var leftArr = [];
var reightArr = [];
for(var i = 0; i < arr.length; i++) {
if(parseInt(arr[i])<=nowNober) {
leftArr.push(arr[i]);
}else {
reightArr.push(arr[i]);
}
}
return QuirkSort(leftArr).concat(nowNober, QuirkSort(reightArr));
}
3. 堆排序(完全二叉树)
var len;
function buildMaxHeap(arr) {
//建立大顶堆
len = arr.length;
for (var i = Math.floor(len/2); i >= 0; i--) {
heapify(arr, i);
}
}
function heapify(arr, i) {
//堆调整
var left = 2 * i + 1,
right = 2 * i + 2,
largest = i;
if (left < len && arr[left] > arr[largest]) {
largest = left;
}
if (right < len && arr[right] > arr[largest]) {
largest = right;
}
if (largest != i) {
swap(arr, i, largest);
heapify(arr, largest);
}
}
function swap(arr, i, j) {
var temp = arr[i