冒泡排序和选择排序

在JavaScript中，冒泡排序和选择排序应该来说是很重要的，在这里我将简单的介绍一下我所理解的冒泡排序和选择排序。

冒泡排序：

通过for循环,实现排序，每次循环,找到一个当前的最大值，这样进行多次循环,最终完成排序。

		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);

在这里你需要注意的是程序的优化：
1.内层循环优化1 : 内层循环次数-1
2.内层循环优化2 :上一次参与循环,已经决定出来的最大数值,不用参与下一次循环
3.外层循环优化 : 如果有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.内层优化:从起始位置的下一个位置开始循环