数组的选择排序与冒泡排序

选择排序与冒泡排序

选择排序

核心：从起始位置开始,找最小的数值所在的索引下标，如果最终存储的索引下标,不是起始位置,就与起始位置交换存储数据，执行一次循环,会将最小值存储在起始位置上；
运用两个for循环；
外层循环:实现循环次数（基于数组长度length）,是数组单元个数；
内层循环:每次循环,将本次循环找出来的最小值,与起始位置进行数值交换，先默认起始位置的数值为最小值，之后从起始位置的下一个位置开始循环,生成之后的所有索引下标, 如果之后位置上的数值,小于存储的索引位置的数值,就存储这个数值的索引；
循环结束：变量中存储本次内层循环选择出的最小值的索引下标；
最后：进行比较判断,如果这个索引值,不是起始索引值,就交换两个索引值对应的数据；

	    //外层循环,实现排序循环次数,次数是数组长度 -1（为了方便匹配数组下标）
    	for(var j = 0 ; j <= arr.length-1 -1 ; j++){
        // 默认j是最小数值的下标
        var min = 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;
        }
    }

循环的优化：
外层优化:之前比较出的数值,不参与下一次的比较；
内层优化:从起始位置的下一个位置开始循环； for(var i = j+1 ; i <= arr.length-1 ; i++)

冒泡排序

核心：通过循环,实现排序每次循环,找到一个当前的最大值，多次循环,完成排序；
运用两个for循环
外层循环：实现循环次数（基于数组长度length）,是数组单元个数；（与选择排序一样）
内层循环：当前位和下一位比较，然后进行交换数据，循环比较，排出最大的那一个；

		// 外层循环,循环执行排序操作,循环次数是数组单元个数-1
        for(var j = 0 ; j <= (arr.length-1) -1 ; j++){
        // 内层循环,每次循环比较一个最大值
        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;
            }
        }
    }

循环优化:
外层优化：如果有n个单元参加排序,只需要循环排序n-1次，最后一次循环排序,会将最后两个数值的大小排序确定，剩下最后一个单元,没有循环排序,但是大小已经确定,不需要再次循环排序
for(var j = 0 ; j <= (arr.length-1) -1 ; j++)

内层优化：（1）内层循环次数-1，当前位和下一位比较 i 和 i+1 比较，当前循环的倒数第二位,已经和最后一位进行比较，当前循环的最后一位,只需要通过倒数第二位参与比较，不用参与循环；（2）上一次参与循环,已经决定出来的最大数值,不用参与下一次循环；
for (var i = 0; i <= (arr.length-1) -1 - j ; i++)

各位看官如果觉得对你有帮助，请点个赞，谢谢！！！