冒泡排序，选择排序

冒泡排序：
核心: 相邻两个单元,比较数值大小,如果触发条件就交换存储数值

优化: 内层优化1: 只循环至倒数第二个单元,通过i+1,跟最后一个单元比较
内层优化2: 之前比较出的最大值,不再参与下一次的比较
外层优化 : n个单元,只循环n-1次,最后只剩一个单元时,不用循环

 var arr = [3,2123,12,23,1,321,213];
        for(var i = 0 ; i <= arr.length-1 -1 ; i++){
            for(var j = 0 ; j <= arr.length-1 -1 -i ; j++){
                if(arr[j] > arr[j+1]){
                    var m = 0;
                    m = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = m;
                }
            }
        }

        console.log(arr);

选择排序:
核心: 从起始位置开始,与之后的单元比较,如果触发条件,存储这个单元的索引下标
循环结束,如果索引下标不是起始位置下标,交换存储数值

优化: 内层优化: 之前比较出的最大值,不再参与下一次的比较
外层优化 : n个单元,只循环n-1次,最后只剩一个单元时,不用循环

var arr = [3,2123,12,23,1,321,213];

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

            if(min != i){
                var m = 0;
                m = arr[min];
                arr[min] = arr[i];
                arr[i] = m;
            }
        }

        console.log(arr);

那么好，是时候来总结下他们的区别了。
（1）冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值；
（2）冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置；
（3）冒泡排序是通过数去找位置，选择排序是给定位置去找数
冒泡排序优缺点：优点:比较简单，空间复杂度较低，是稳定的；
缺点:时间复杂度太高，效率慢；
选择排序优缺点：优点：一轮比较只需要换一次位置；
缺点：效率慢，不稳定（举个例子5，8，5，2，9 我们知道第一遍选择第一个元素5会和2交换，那么原序列中2个5的相对位置前后顺序就破坏了）。