学习js第三天小结

时间:2023-03-10 00:45:49
学习js第三天小结

1.冒泡排序分析:

例:将数组[9,8,7,6,5,4,3,2,1,0]按照从小打大的顺序进行冒泡排序。

演变过程:

第一趟:

8,7,6,5,4,3,2,1,0,9    比较了9次;

第二趟:

7,6,5,4,3,2,1,0,8,9    比较了8次;

第三趟:

6,5,4,3,2,1,0,7,8,9    比较了7次;

第四趟:

5,4,3,2,1,0,6,7,8,9    比较了6次;

第五趟:

4,3,2,1,0,5,6,7,8,9    比较了5次;

第六趟:

3,2,1,0,4,5,6,7,8,9    比较了4次;

第七趟:

2,1,0,3,4,5,6,7,8,9    比较了3次;

第八趟:

1,0,2,3,4,5,6,7,8,9    比较了2次;

第九趟:

0,1,2,3,4,5,6,7,8,9    比较了1次;

外层循环循环1次,内层循环9次。

外层趟数一共是数组长度(array.length-1),设置外层循环for(var i=0;i<array.length-1;i++)

内层比较次数随着外层趟数的增加而递减,但是比较的次数与外层的趟数的和为10即数组长度array.length.所以设内层循环为for(var j=0;j<array.length-1-i)  ----减去i是为了提升效率后面不需要再进行比较了(每次的比较次数都在递减)。

实例:

     冒泡排序,从小到大    [65,97,76,13,27,49,58]
            var array=[65,97,76,13,27,49,58];
            for(var i=0;i<array.length-1;i++){
                for(var j=0;j<array.length-1-i;j++){
                    if(array[j]>array[j+1]){
                        var temp=array[j];
                        array[j]=array[j+1];
                        array[j+1]=temp;
                    }
                }
            }
             console.log(array);
       //从大到小排序
        var array=[65,97,76,13,27,49,58];
        for(var i=0;i<array.length-1;i++){
            for(var j=0;j<array.length-1-i;j++){
                if(array[j]<array[j+1]){
                    var temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        console.log(array);

2.函数

函数:代码复用的一种机制或封装某种功能的代码段。

函数的定义:

function 函数名([参数列表]){

函数体(都是可执行的或是要执行的代码);

}

函数名:一般是一个动词,代表某种功能,名字最好也要遵循驼峰命名法。

函数的调用:   函数名();

函数的好处:一次声明或定义,多次调用。

函数的组成----三要素: 函数的三要素: 函数名(函数的功能),参数,返回值

每一个函数都有返回值,如果没有明确的返回值,一般返回undefined。

函数的形参与实参:

在函数调用的时候,会将函数的实参复制一份传给形参之中,函数的形参与实参的个数是可以不一样的。

var i= 0;
function getSum(a,b,c){ // 在函数定义的时候,使用的参数叫做形参,起占位置的作用
    // arguments
    a = a || 0;
    b = b || 0;
    c = c || 0;
    console.log(a+b+c);
} getSum(10,20);//在函数真正的调用的时候,传入的数据,才是实参

函数里return的用法:

Return一般返回的是函数之中的数据,return之后如果跟着的是数据,那么该数据就是整个函数最后的返回值。程序运行时会将这个值先返回出去,接着跳出当前函数,后面的代码就不再执行了。若是return之后没有数据,程序运行到此之后就会立刻跳出当前函数,之后的代码都不会再执行。

function getSum(a,b){
    a = 100;
    return  a + b ; //将计算后的结果用关键字return返回出去
    console.log("看我执行了没有。。。。"); // return后面的代码不再执行
}
var num = getSum(a,b);
console.log(num*2);

函数的嵌套:一个函数里调用里一个函数。

例:

求3个数中的最大值
  function max(a,b){
           if(a>b){
              return a ;
           }else{
               return b;
           }        }
         function max2(a,b,c){
//             var d=max(a,b);
//             var e=max(d,c);
             var f=max(max(a,b),c);  //函数max2之中调用了max的函//数方法
//             return e;
             return f;
         }
         console.log(max2(4,8,10));