一维数组的应用 4.1.2-主讲刘红 内蒙古建筑职业技68课件讲解.pptx

一维数组的应用主讲教师：刘红内蒙古建筑职业技术学院4.1.2

CONTENTS目录PART01Fibonacci数列PART02起泡排序

01Fibonacci数列

Fibonacci数列：1、1、2、3、5、8、13、21、……特点:第1，2两个数为1，1。从第3个数开始，该数是其前面两个数之和。Fibonacci数列用数组处理Fibonacci数列用数学方式表示为:F1=1(n=1)F2=1(n=2)Fn=Fn-1+Fn-2(n≥3)

Fibonacci数列用数组处理Fibonacci数列f1=1,f2=1输出f1,f2fori=1to38f3=f1+f2输出f3f1=f2f2=f33个变量解决方案：变量处理程序可以顺序计算，但不能在内存中保存这些数；如果用数组来处理，每一个数组元素代表数列中的一个数，一次求出各数并存放在相应的数组元素中。注意F1=1(n=1)F2=1(n=2)Fn=Fn-1+Fn-2(n≥3)#includestdio.hintmain(){ intf1=1,f2=1,f3; inti; printf(%12d\n%12d\n,f1,f2); for(i=1;i=38;i++) { f3=f1+f2; printf(%12d\n,f3); f1=f2; f2=f3; } return0;}程序

Fibonacci数列用数组处理Fibonacci数列F1=1(n=1)F2=2(n=2)Fn=Fn-1+Fn-2(n≥3)#includestdio.hintmain(){ inti; intf[20]={1,1}; //对最前面两个元素f[0]和f[1]赋初值1 for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; //先后求出f[2]~f[19]的值 for(i=0;i20;i++) { if(i%5==0)printf(\n);//控制每输出5个数后换行 printf(%12d,f[i]); //输出一个数 } printf(\n); return0;}程序运行结果

02起泡排序

起泡的基本思想：将相邻两个数比较，将小的数交换到前面。小的数逐渐从底部移向顶部大的数逐渐从顶部移向底部。起泡排序用起泡法对10个数排序(由小到大)

起泡排序算法95420第一趟用起泡法对10个数排序(由小到大)8

起泡排序算法用起泡法对10个数排序(由小到大)84209第一趟584209第二趟5

起泡排序算法用起泡法对10个数排序(由小到大)52089第三趟452089第二趟484209第一趟5

起泡排序算法用起泡法对10个数排序(由小到大)40589第四趟284209第一趟552089第二趟440589第三趟2

起泡排序算法用起泡法对10个数排序(由小到大)24589第四趟084209第一趟552089第二趟440589第三趟224589第五趟0

起泡排序用起泡法对10个数排序(由小到大)算法6个数外循环内循环趟比较1524334251输入10个数给a[0]~a[9]j由0变到8共执行9次循环i由0变到8-j执行9-j次比较真假a[i]与a[i+1]交换输出a[0]~a[9]a[i]a[i+1]N-S流程图比较次数+趟数=数据个数10个数排序？

起泡排序程序#includestdio.hintmain(){ inta[10]; inti,j,t; printf(input10numbers:\n); for(i=0;i10;i++) scanf(%d,a[i]); printf(\n); for(j=0;j=8;j++)//进行9次循环，实现9趟比较 for(i=0;i=8-j;i++) //在每一趟中进行9-j次比较 if(a[i]a[i+1]) //相邻两个数比较 {t=a[i];a[i]=a[i+1];a[i+1]=t;} printf(thesortednumbers:\n); for(i=0;i10;i++) printf(%d,a[i]); printf(\n); return0;}运行结果

THANKS谢谢观赏