算法

算法

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,…。

1. 列举出该数列的前20项。
2. 计算出该数列的第20项。
3. 计算出该数列的前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)