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