軟件技術(shù)基礎(chǔ)結(jié)課論文 (程序)

《軟件技術(shù)基礎(chǔ)結(jié)課論文 (程序)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

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;}二.二分查找用二分法求方程2x3-4x2+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;//可以通過修改此函數(shù)，求任意方程的根return(r);}三.冒泡排序用C語言編程:用“冒泡法”對輸入的10個字符按由大到小的順序排列,并求出平均數(shù)。

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