常见的4种排序算法的总结（用图形辅助理解）

1.冒泡 （从小到大）

---

function bubbleSort2(arr){

var len = arr.length;

for (var i = 0; i <= len - 1; i++){

for (var j = 0; j <= len - i ; j++){

if ( arr [ j + 1] < arr [ j ]){

var temp

temp = arr[ j ];

arr [ j ] = arr[ j + 1 ]

arr [ j + 1] = temp;

}

}

}

return arr;

}

这种算法不多说，有点变成基础的人都能看明白，可以说是“傻瓜排序” 

2.快速排序 (从小到大)

---

function quickSort(arr) {

if ( arr.length == 0){

return [ ]; //返回空数组

}

var cIndex = Math.floor( arr.length / 2);

var c = arr.splice( cIndex, 1);

var l = [ ];

var r = [ ];

 

for (var i = 0; i < arr.length; i++ ){

if (arr[ i ] < c){

l.push(arr[ i ])

}else {

r.push(arr[ i ])

}

}

return quickSort( l ).concat(c, quickSort( r ) )

}

3.选择排序（从小到大）

---

function selectionSort(arr) {

　　var len = arr.length;

　　var minIndex, temp;

　　console.time('选择排序耗时');

　　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;

　　}

　　console.timeEnd('选择排序耗时');

　　return arr;

}

4.插入排序

---

function insertionSort(array) {

　　console.time('插入排序耗时：');

　　for (var i = 1; i < array.length; i++) {

　　　　var key = array[i];

　　　　var j = i - 1;

　　　　while ( array[j] > key) {

　　　　　　array[j + 1] = array[j];

　　　　　    j--;

　　　　}

　　　　array[j + 1] = key;

　　}

　　console.timeEnd('插入排序耗时：');

　　return array;

}

最后插入两张图，提醒自己时刻保持学习状态！！！