几种简单排序算法的比较和总结（JavaScript 实现）

本文将简单介绍几个JavaScript语言的排序算法，排序是数据结构主要内容，但它并不限于语言，主要在于它的思想，这对于初学者理解JavaScript有很大的帮助。

一、冒泡排序：

1、排序思路：
遍历数组，两两比较，每次遍历就将最大（或最小）值推至最后（或最前），越往后遍历查询次数越少

2、实现原理：

初始状态        	[20,9,16,5,11] 
第一轮排序之后   [11,9,16,5,20]
第二轮排序之后   [11,9,5,16,20]
第三轮排序之后   [5,9,11,16,20]
第四轮排序之后   [5,9,11,16,20]

3、代码：

 // 多行多列：循环嵌套
        // 外层循环控制行
        // 内层循环控制列
        // 大循环，确定执行几轮（确定行）
        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]){
                    // 交换
                    var ls = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = ls;
                }
            }
        }
        console.log(arr);

二、 选择排序：

1、排序思路：
每次拿出一个数据，和其他所有数字相比较，得到大的或小的，与初始位置做交换（例：拿出第一位和后面所有作比较，找到最小的，放在第一位，第一位原本的值，放在最小的值得原来的位置）

2、实现原理：

初始状态				[20,9,16,5,11]	
第一轮排序之后		[5,9,16,20,11]
必然会得到一个最小值，而且放在了第一位
第二轮排序之后		[5,9,16,20,11]
必然会得到一个第二小的值，而且放在了第二位
第三轮排序之后		[5,9,11,20,16]
必然会得到一个第三小的值，而且放在了第三位
第四轮排序之后		[5,9,11,16,20]
必然会得到一个第四小的值，而且放在了第四位
排序结束

3、代码：

for(var i=0;i<arr.length-1;i++){
            // 假设，将第一位保存出来，用来和后面所有作比较
            // 假设，第一位是最小值
            var iNow = arr[i];
            // 立即将假设的最小值的位置，也存出来
            var iNowIndex = i;
            for(var j=i+1;j<arr.length;j++){
                // 验证假设第一位是最小的正确性，不正确，就拿到比假设的值还小的值
                if(iNow > arr[j]){
                    iNow = arr[j];
                    iNowIndex = j;
                }
            }
            // 小循环执行结束后，iNow必然是最小值，此时此刻数组还没有发生变化
            var ls = arr[i];
            arr[i] = iNow;
            // 上面是将最小值，放在第一位
            // 第一位原本的数据,放在，原本最小值的位置，原本最小值得是哪呢？
            arr[iNowIndex] = ls;
        }
        console.log(arr);

三、 插入排序

1、排序思路：
这种排序应该是最好理解的一种，相信打过斗地主的尼都会秒懂，需要排序的那堆数字就像刚发出来的牌，需要我们对牌进行排序，然后按牌的大小一个个插入排序，当然打牌不排序的你理解不了就只能看实现原理了

2、实现原理：

初始状态				[20,9,16,5,11]
20和9进行比较，大的就放9的右边，小的就放9的左边	
第一轮排序之后		[9,20,16,5,11]
16和前面两个数比较
第二轮排序之后		[9,16,20,5,11]
5和前面三个数比较
第三轮排序之后		[5,9,16,20,11]
11和前面四个数比较
第四轮排序之后		[5,9,11,16,20]
排序结束

3、代码：

var arr = [20,5,16,9,11];
        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;  
        }
        console.log(arr);