本文共 2182 字，大约阅读时间需要 7 分钟。

冒泡排序

思路：

1.依次比较相邻的两个数，如果第一个比第二个小，不变。如果第一个比第二个大，交换顺序。一轮下来，最后一个是最大的数

2.对除了最后一个之外的数重复第一步，直到只剩一个数

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

快速排序

思路：

1.将数组中间的数设为基准，比基准小的放到左边，比基准大的放到右边

2.再按此方法对这两部分数据分别进行快速排序（递归）

3.不能再分后退出递归，并重新将数组合并

图片是分俩次进行排序,其实是同时进行的

function quickSort(arr) {        if (arr.length <= 1) { //数组长度为1的时候结束递归            return arr;        }        var criterionIndex = Math.floor(arr.length / 2);//获取基准索引        var criterion = arr.splice(criterionIndex, 1)[0];//截取基准        var left = [];        var right = [];        for (var i = 0; i < arr.length; i++) {            if (arr[i] < criterion) {                left.push(arr[i]);            } else {                right.push(arr[i]);            }        }        return quickSort(left).concat([criterion], quickSort(right));    }

选择排序

思路：

1.找出最小的数，和第一个交换位置

2.在剩下的数中，找出最二小的数，放在第二个

3.以此类推

function selectionSort(arr) {        for (var i = 0; i < arr.length - 1; i++) {            var min = arr[i];//当前排序的值            var minIndex = i;//保存这个索引            for (var j = i + 1; j < arr.length; j++) {                if (min > arr[j]) {                    min = arr[j]; //将这个最小值保存                    minIndex = j; //索引换成最小值的索引                }            }            arr[minIndex] = arr[i]; //需先将排序的值换给最小值的位置            arr[i] = min ;    // 再将最小值给排序的值        }        return arr;    }

插入排序

基本思路：

1.把数组分为已排序和未排序两个数组,第一个数为[已排序]，其余为[未排序]

2.从[未排序]抽出第一个数，和[已排序]部分比较，插入到合适的位置

function insertionSort(arr) {        var value;        for (var i = 0; i < arr.length; i++) {            value = arr[i];//储存当前的值            for (var j = i - 1; j > -1 & arr[j] > value; j--) {                //  当已排序部分的当前元素大于value，                //  就将当前元素向后移一位，再将前一位与value比较                //  直到value小于比较的值或者到数组最开头停止                arr[j + 1] = arr[j];            }            arr[j + 1] = value;        }        return arr;    }

转载地址：http://fkwci.baihongyu.com/