标签:
定义:冒泡排序就是讲数据从大到小或者从小到大排列的一种算法。
方法:通过循环语句来实现,具体实现方式为:逐个将数组中的值,依次和其后面的值进行比较,如果比较的结果满足一定的要求的话,则两者进行两两交换,直至循环结束完成排序。如:
冒泡排序,从小到大 [65,97,76,13,27,49,58]
var arr = [65,97,76,13,27,49,58,1,12,26];
var m ;
//方法一:
for(var i = arr.length-1; i > 0;i--){
for(var j = 0;j < i;j++){
if(arr[j] > arr[j+1]){
m = arr[j];
arr[j] = arr[j+1];
arr[j+1] = m;
}
}
}
console.log(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]){
m = arr[j];
arr[j] = arr[j+1];
arr[j+1] = m;
}
}
}
console.log(arr);
函数其实就是一段代码,一段被调用的时候执行,并且可以重复使用的代码块。
作用:把可以重用的代码提取成函数,把不可重用的部分当成参数传入函数。
函数的定义:(共有两种定义函数方式,暂时先说明其中一种)
使用函数声明的方式定义函数:
function 函数名(参数){
函数体(需要执行的代码块);
返回值;
}
函数声明以后,函数本身不会自动执行,需要我们通过“函数名()”的方法来进行调用。
函数的优势:一次声明或是定义,可以被重复调用。
函数的三要素:函数名、参数、返回值。
函数名:函数名的命名一般是一个动词,代表函数的功能。
参数:参数不是必须的,函数可以无参数。
返回值:返回值是每个函数都会有的,但是如果函数没有明确返回值的话,默认返回值是undefined。
函数的执行过程:我们通过“函数名()”的方法调用函数,函数将会将我们给的实参值赋值给函数中对应的形参(如果函数有参数要求的话),然后逐条执行函数内的语句,将执行完成后的结果返回给我们。其中我们提供给函数的数据就是参数,而函数最后返回给我们的数据就是返回值。
形参:
如:function getSum(a,b,c){}, 在函数定义的时候,使用的参数叫做形参,起占位置和在函数内使用的作用。
实参:
如:getSum(10,20),在函数真正的调用的时候,传入的数据叫实参。
两者的关系:在JS中实参和形参的个数是可以不一样的。
在函数当中,return一般是用于返回函数当中的数据,如果return后面跟着数据,则返回后面的数据;如果return后面没有数据的话,则返回undefined。并且程序运行完return语句后,会立即跳出当前函数,后面的代码不在执行。
如:
function getSum(a,b){
a = 100;
return a + b ; //将计算后的结果用关键字return返回出去
console.log("看我执行了没有。。。。"); // return语句后直接跳出函数,后面的代码不再执行。
}
var num = getSum(a,b);
函数的嵌套就是在一个函数中调用其他函数,而在这时语句执行的顺序严格按照从上而下逐条执行的原则执行。如:
function f1(){
console.log("这是函数f1");
}
function f2(){
console.log("这是函数f2");
f1();
console.log("这是函数f2");
}
f2();
显示结果为:
这是函数f2
这是函数f1
这是函数f2
函数f2()被调用时,先执行f2()中的第一条语句console.log("这是函数f2");,再执行第二句f1();,就是调用f1()函数,这时会跳转至f1()函数,执行f1()函数中的语句console.log("这是函数f1");,f1()函数执行完成后,重新回到刚才f2()函数,从调用f1()函数的下一条语句开始继续执行,直至f2()函数执行完成。
标签:
原文地址:http://www.cnblogs.com/chendu/p/5721976.html