C数组典例

**

斐波那契数列

**
斐波那契数列指的是这样一个数列：

1、1、2、3、5、8、13、21、34、……
在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）
也就是第一个和第二个数为1，进行相加得到第三个，依此类推
**思想：**a[n]=a[n-1]+a[n-2]

改进前

//斐波那契
 int i,j,a[20]={1,1};
 for(i=2;i<=19;i++)
 {
  a[i]=a[i-1]+a[i-2];
 }
 for(j=0;j<=19;j++)
 {
  printf("%d\n",a[j]);
 }

改进后

int i;
 int a[20]={1,1};//直接将0、1设为1，后面的均为0
 for(i=2;i<20;i++)
 {
  a[i]=a[i-2]+a[i-1];
 }
 for(i=0;i<20;i++)
 {
  if(0==i%5)
  {
   printf("\n");
  }
  printf("%12d",a[i]);
 }
 printf("\n");

冒泡法排序
改进前

//**~~失败代码，之前还学了的，又忘记了，淦~~ **
int i,b,j,a[5]={9,8,45,6,7,0};
 for(i=1;i<=4;i++)
 {
  for(j=1;j<=4;j++)
  {
   if(a[0]>a[1])
   {
    b=a[1];
    a[1]=a[0];
    a[0]=b;
   }
  }
 }

也就是趟数和次数
比如讲有五个元素，经行冒泡排序
①第一次，进行4趟 此时最大元素到底
②第二次 ，进行3趟
③第三次，经行2趟
④第四次，进行1趟 也就是最小元素排在第一位
规律：由此可以得出n个元素，进行n-1次，次数和趟数之和为元素个数。
也就是关键在于双层循环。外层循环在于次数，里层循环在于次数

#include<stdio.h>

void main()
{
 int a[10];
 int i.j,t;
 printf("请输入10个数:\n");
 for(i=0;i<10;i++)
 {
  scanf("%d",&a[i]);
 }
}
printf("\n");
for(j=0;j<9;j++)//外层
{
 for(i=0;i<9-j;i++)//重点
 {
  if(a[i]>a[i+1])//运用中间变量判断进行比较排列
  {
   t=a[i];
   a[i]=a[i+1];
   a[i+1]=t;//调换
  }
 }
 printf("交换后的数组:\n");
for(i=0;i<10;i++)
{
 printf("%d",a[i]);
}
printf{"\n"};
}