软件技术基础结课论文 (程序)

《软件技术基础结课论文 (程序)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一.顺序查找#include#include#include#includeintmain(void){inta[10],x,t,y,z;srand((unsigned)time(NULL));for(t=0;t<=9;t++){a[t]=rand();}printf("Before:");for(t=0;t<=9;t++)printf("%6d",a[t]);printf("tt**************************

2、");printf("Pleaseinputx=?t");scanf("%d",&x);for(t=0;t<=9;t++)if(a[t]==x)break;if(t==10)printf("notfound!");elseprintf("a[%d]=%d",t,a[t]);getch();return0;}二.二分查找用二分法求方程2x³-4x²+x-6=0的根,并要求绝对值误差不超过0.001，这道题目的C语言程序#include#includefloatf(floatx);v

3、oidmain(){floatx1=-10.0,x2=10.0;do{if(f((x1+x2)/2)>0)x2=(x1+x2)/2;if(f((x1+x2)/2)<0)x1=(x1+x2)/2;}while(fabs(x1-x2)>1e-4);printf("X的值为：%f",x2);}floatf(floatx){floatr;r=2*x*x*x-4*x*x+x-6;//可以通过修改此函数，求任意方程的根return(r);}三.冒泡排序用C语言编程:用“冒泡法”对输入的10个字符按由大到小的顺序排列,并求出平均数。

4、#include#includevoidBubble(floata[]){inti,j;floattemp;for(i=0;i<9;i++)for(j=0;j<9-i;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}main(){floatB[10],average=0,sum=0;inti,j=0;for(i=0;i<10;i++)scanf("%f",&B[i]);for(i=0;i<10;i++)sum+=B

5、[i];average=sum/10.0;printf("average=%.2f",average);Bubble(B);for(i=9;i>=0;i--){printf("%.2ft",B[i]);++j;if(j==5)printf("");}system("pause");}四.快速排序#include#include#defineNUM_ITEMS10voidquickSort(intnumbers[],intarray_size);voidq_sort(int

6、numbers[],intleft,intright);intnumbers[NUM_ITEMS];intmain(){inti;//seedrandomnumbergeneratorsrand(getpid());//fillarraywithrandomintegersfor(i=0;i

7、(i=0;i

8、rs[right]>=pivot)&&(left