算法
1、冒泡法排序
原始数据:15,20,1,6,9,13,55,3,24,33 (总元素个数:10个)
轮数 | 哪个元素进行比较 | 跟谁比较/比较次数 |
---|---|---|
第一轮 | a[0] | a[1]-a[9] |
第二轮 | a[1] | a[2]-a[9] |
第三轮 | a[2] | a[3]-a[9] |
… | … | … |
第n轮 | a[n-1] | a[n]-a[9] |
第n+1轮 | a[n] | a[n+1]-a[9] |
… | … | … |
第九轮/最后一轮 | a[8] | a[9] |
算法原理:利用循环嵌套,外层循环控制比较的轮数,内层循环控制比较的次数。
程序代码:
var a=[15,20,1,6,9,13,55,3,24,33];
var t;
for(var i=0;i<a.length-1;i++){
for(var j=i+1;j<a.length;j++){
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
2、数组元素的去重
var x=[1,3,6,20,1,1,55,6,1,24,33];
for(var i=0;i<x.length-1;i++){
for(var j=i+1;j<x.length;j++){
if(x[i]==x[j]){
x.splice(j,1);
j--;
}
}
}
document.write(x);
3、斐波那契数列:有一组数列 1,1,2,3,5,…。
- 列举出该数列的前20项。
- 计算出该数列的第20项。
- 计算出该数列的前20项的和。
A .在已知数列规律的情况下,至少知道该数列的前几项,才能按照已知的数列规律将该
数列依次排开?
【答案:前两项。所以,声明两个变量:var f1=1,f2=1;】
B .根据斐波那契数列的规律,可以归纳出用来计算每一项的通项公式。
所以,声明一个变量:var f=f1+f2;
C .按照规律生成下图:
D .因为题目中有关于项数的要求,因此声明一个变量n用来表示项数。则利用通项公式
计算出的第一个数是第几项?
【答案:第3项。所以,声明一个变量:var n=3;
】
第(3)问程序代码:
var f1=1,f2=1;
var f,n=3;
var sum=f1+f2;
document.write(f1,f2);
while(n<=20){
f=f1+f2;
sum=sum+f;
document.write(f + "<br/>")
f1=f2;
f2=f;
n++;
}
document.write(f + "<br/>");
document.write(sum);
利用数组解决斐波那契数列问题:
var fib=new Array(20);
fib[0]=1;
fib[1]=1;
for(var i=2;i<fib.length;i++){
fib[i]=fib[i-1]+fib[i-2];
}
var sum=0;
for(var i=0;i<fib.length;i++){
sum=sum+fib[i];
}
console.log(sum);
思考:在国际棋盘(8*8)的格子里放米粒,第一个放1粒,第二个放2粒,以后每个放
前一个格子粒数的2倍。计算总共需要多少粒米。
/*国际棋盘64个格子,定义一个长度为64的数组*/
var chess=new Array(64);
/*第一个格子米粒数量为1*/
chess[0]=1;
/*声明一个变量初始值为1(第一个格子米粒)*/
var sum=chess[0];
document.write("第1个格子:" + chess[0] + "<br/>")
for(var i=1;i<chess.length;i++){
/*当前格子为前一个格子米粒数量的2倍*/
chess[i]=chess[i-1]*2;
console.log(chess[i]);
sum+=chess[i];
document.write("第" + parseFloat(i+1) + "个格子:" + chess[i] + "<br/>")
}
document.write("64个格子米粒总个数:" + sum)