陈广安个人网站
会写代码的咸鱼
陈广安个人网站阿里云盘资源
陈广安个人网站网盘资源搜索
“ 梦想还是要有的,万一实现了呢!”
— 马云

数组两种快速排序方法、数组求最大跟最小值

创建时间:2016-08-13

数组的排序函数——冒泡排序

两两比较,交换位置

    function mao(arr){
        for(var i=0;i<arr.length;i++){
            for(var j=1;j<arr.length;j++){
                //两两比较,如果前一个小于后一个
                if(arr[j-1]<arr[j]){
                    //如果成立,交换位置
                    var bl = arr[j-1];
                    arr[j-1] = arr[j];
                    arr[j]=bl;
                }
            }
        }
        return arr;
    }


数组的排序函数——选择排序

从数组中选一个元素出来,然后跟其他元素比较,交换位置

    function xuan(arr){
        for(var i=0;i<arr.length;i++){
            for(var j=i+1;j<arr.length;j++){
                //从数组中选一个元素出来,然后跟其他元素比较
                if(arr[i]<arr[j]){
                    //如果成立,交换位置
                    var bl = arr[i];
                    arr[i] = arr[j];
                    arr[j] = bl;
                }
            }
        }
        return arr;
    }


求数组  最小值

    function minNum(arr){
        var min = 99999999999;
        for(var i=0;i<arr.length;i++){
            //如果数组的第i个元素小于min,直到数组的元素中没有比min还要小的值
            if(arr[i]<min){
                //将数组的这个元素撞到min,
                min = arr[i];
            }
        }
        return min;
    }