1、冒泡排序
排序后2个相等键值的顺序和排序之前它们的顺序相同
- 什么时候最快(Best Cases): 当输入的数据已经是正序时
- 什么时候最慢(Worst Cases): 当输入的数据是反序时
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j+1]) { //相邻元素两两对比
var temp = arr[j+1]; //元素交换
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
bubbleSort([1,0,9,5,7,3,6]) //结果是[0, 1, 3, 5, 6, 7, 9]
2、选择排序
在时间复杂度上表现最稳定的排序算法之一,因为无论什么数据进去都是一样时间的复杂度。。。所以用到它的时候,数据规模越小越好
function selectionSort(arr) {
var len = arr.length;
var minIndex, temp;
for (var i = 0; i < len - 1; i++) {
minIndex = i;
for (var j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) { //寻找最小的数
minIndex = j; //将最小数的索引保存
}
}
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}
selectionSort([1,0,9,5,7,3,6]) //结果是[0, 1, 3, 5, 6, 7, 9]
3、插入排序
顾名思义,就是向扑克牌一样插入法排序
function insertionSort(arr) {
var len = arr.length;
var preIndex, current;
for (var i = 1; i < len; i++) {
preIndex = i - 1;
current = arr[i];
while(preIndex >= 0 && arr[preIndex] > current) {
arr[preIndex+1] = arr[preIndex];
preIndex--;
}
arr[preIndex+1] = current;
}
return arr;
}
insertionSort([1,0,9,5,7,3,6]) //结果是[0, 1, 3, 5, 6, 7, 9]