JavaScript的冒泡排序和选择排序（逆战班）

一、冒泡排序
通过for循环实现排序，每次循环，找到下一个当前最大值，经过多次循环完成排序；

for(var j = 0 ; j <= (arr.length-1) -1 ; j++){
            // 内层循环,每次循环比较一个最大值
            // 上一次比较出的数值,不参与下一次循环 -j
            // 当次循环的最后一个单元,通过倒数第二个单元,参与比较不参与循环 -1
            for (var i = 0; i <= (arr.length-1) -1 - j ; i++) {
                if (arr[i] > arr[i + 1]) {
                    // 交换存储的数据
                    var middle = 0;
                    middle = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = middle;
                }
            }
        console.log(arr);

代码优化：
1、内层循环优化1：内层循环次数-1，当前位和下一位比较（i和i+1比较）；当前循环的倒数第二位，已经和最后一位进行比较，当前循环的最后一位，只需要通过倒数第二位参与比较，所以不用参与循环；
内层循环优化2：上次参与循环已经决定出来的最大值不用参与下一次循环：
第一次循环，少0个单元参与；
第二次循环，少1个单元参与；
第三次循环，少2个单元参与；
…
通过外层循环变量，定义的是从0开始的循环数值，每次内循环次数再减去外层循环变量的数值。
2、外层循环优化：如果有n个单元参与排序，只需要循环排序n-1次；最后一次循环排序，会将最后两个数值的大小排序确定，剩下最后一个单元，没有循环排序，但是大小已经确定，不需要再次循环排序。

二、选择排序
从起始位置开始，找最小的数值所在的索引下标，如果最终存储的索引下标，不是起始位置，就与起始位置交换存储数据；执行一次循环。会将最小值存储在起始位置上，下一次循环，之前的起始位置，不再参与循环。
外层循环:实现循环次数,是数组单元个数-1；
内层循环:每次循环,将本次循环找出来的最小值,与起始位置进行数值交换；
先默认起始位置的数值为最小值,存储起始位置的索引值，之后从起始位置的下一个位置开始循环,生成之后的所有索引下标,如果之后位置上的数值,小于存储的索引位置的数值,就存储这个数值的索引，循环结束,变量中存储本次内层循环选择出的最小值的索引下标，进行比较判断,如果这个索引值,不是起始索引值,就交换两个索引值对应的数据。

var arr = [3,44,38,5,47,25,36,2,79,8,1];
       		 // console.log(arr);
       		 // 外层循环,实现排序循环次数,次数是单元个数 -1
        for(var j = 0 ; j <= arr.length-1 -1 ; j++){
            // 先默认起始位置就是最小值位置,存储起始位置的索引,也就是 j
            // 之前的起始位置,不参与下一次循环
            var min = j;         
            // 默认的最小值位置是当前循环的起始位置,是j
            // 比较,要从下一个位置开始,内层循环起始,是比较的起始位置+1开始循环 
            for(var i = j+1 ; i <= arr.length-1 ; i++){
            // 如果有单元的数值,小于存储的索引对应的数值
                if(arr[min] > arr[i]){
            // 变量中,存储当前较小值的索引下标
            // 不是做数据交换,是存储这个数值位置的索引下标
                    min = i;
                }
            }
            // 内层循环执行完毕,存储的索引下标如果不是起始的索引j
            // 就交换 min中存储的索引下标对应的数值 和 j索引下标应的数值
            if(min != j){
                var m = 0;
                m = arr[j];
                arr[j] = arr[min];
                arr[min] = m;
            }
        }
        console.log(arr);