冒泡、直接排序算法与数组反转算法

冒泡排序，在数组内部，采用双循环的方式，每次内部变量与邻近变量相比较，并且把最大或者最小的值放到数组最后，一个一个的进行排序，从结果过程来看就像，水泡一样把最大或最小的值放到了数组最后，这就是冒泡排序的原理。

    //冒泡排序法
    function maopao(arr){
        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 temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        console.log(arr);
    }

直接排序，是在数组中，也采用双循环的方式，把最大或者最小的值，从第一位数组位置放置好，循环到数组结尾后，就完成了整个数组的排序。有点类似冒泡排序，但是是从前开始，理顺了数组的方法。

    //直接选择排序法
    function zhijie(arr){
        for(var i=0;i<arr.length-1;i++){
            for(var j=i;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    var temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        console.log(arr);
    }

直接排序还有一个优化的写法，在每次比较过程中，不进行数值的交换，而是多定义一个内部变量，进行存储，最后发现更大或者更小的情况，再进行数值交换，减少了计算。不过去增加了内存。

    //直接选择排序法优化
    function zhijie2(arr){
        for(var i=0;i<arr.length-1;i++){
            var t = i;
            for(var j=i;j<arr.length;j++){
                if(arr[t] > arr[j]){
                    t = j;
                }
            }
            if(t != i){
                var temp = arr[t];
                arr[t] = arr[i];
                arr[i] = temp;
            }
        }
        console.log(arr);
    }

再来写两个数组内部，数组反转的算法，原理都是基于数组中间部位，从头到尾，第一位与最后一位交换，直到中间的位置。循环是数组长度的一半。

    //反转算法1，第一位与最后一位互换，直到中间位置
    function fanzhuan(arr){
        for(var i=0;i<arr.length/2;i++){
            var temp = arr[i];
            arr[i] = arr[arr.length-1-i];
            arr[arr.length-1-i] = temp;
        }
        console.log(arr);
    }

    //反转算法2，第一位与最后一位互换，循环变量增加1位
    function fanzhuan2(arr){
        for(var x= 0,y=arr.length-1;x<y;x++,y--){
            var temp = arr[x];
            arr[x] = arr[y];
            arr[y] = temp;
        }
        console.log(arr);
    }

最后一个反转算法2，在for循环内部增加了变量y，是一种很不错的写法，不过并没有效率的提升，不过对阅读代码有了很大的帮助。

转载于:https://my.oschina.net/ym1983/blog/829585