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

一.顺序查找#include#include#include#includeint main(void) int a10,x,t,y,z; srand(unsigned)time(NULL); for(t=0;t=9;t+) at=rand(); printf(Before:); for(t=0;t=9;t+) printf(%6d,at); printf(nntt *nn); printf(Please input x=?t); scanf(%d,&x); for(t=0;t=9;t+) if(at=x) break; if(t=10) printf(not found!); else printf(a%d=%d,t,at); getch(); return 0;二.二分查找用二分法求方程2x-4x+x-6=0的根,并要求绝对值误差不超过0.001，这道题目的C语言程序#include#includefloat f(float x);void main() float x1=-10.0,x2=10.0; do if(f(x1+x2)/2)0) x2=(x1+x2)/2; if(f(x1+x2)/2)1e-4); printf(X的值为：%f,x2);float f(float x) float r; r=2*x*x*x-4*x*x+x-6;/可以通过修改此函数，求任意方程的根 return(r);三.冒泡排序用C语言编程:用“冒泡法”对输入的10个字符按由大到小的顺序排列,并求出平均数。#include #include void Bubble(float a) int i,j; float temp; for(i=0;i9;i+) for(j=0;jaj+1) temp = aj; aj = aj+1; aj+1 = temp; main() float B10,average=0,sum=0; int i,j=0; for(i=0;i10;i+) scanf(%f,&Bi); for(i=0;i=0;i-) printf(%.2ft,Bi); +j; if(j=5) printf(n); system(pause); 四.快速排序#include #include #define NUM_ITEMS 10void quickSort(int numbers, int array_size);void q_sort(int numbers, int left, int right);int numbersNUM_ITEMS;int main() int i; /seed random number generator srand(getpid();/fill array with random integers for (i = 0; i NUM_ITEMS; i+) numbersi = rand();/perform quick sort on array quickSort(numbers, NUM_ITEMS); printf(Done with sort.n); for (i = 0; i NUM_ITEMS; i+) printf(%in, numbersi);void quickSort(int numbers, int array_size) q_sort(numbers, 0, array_size - 1);void q_sort(int numbers, int left, int right) int pivot, l_hold, r_hold; l_hold = left; r_hold = right; pivot = numbersleft; while (left = pivot) & (left right) right-; if (left != right) numbersleft = numbersright; left+; while (numbersleft = pivot) & (left right) left+; if (left != right) numbersright = numbersleft; right-; numbersleft = pivot; pivot = left; left = l_hold; right = r_hold; if (left pivot) q_sort(numbers, pivot+1, right); 五.插入排序法 #include stdio.h #include conio.h main() int a10,r11; int *p; int i,j; for(i=0;i10;i+) p=&ai; printf(please scan the NO:%dn,i); scanf(%d,p); ri+1=ai; r0=1; for(i=2;ir