C语言常见算法总结.docxVIP

数据结构:C 语言常见算法总结 【１】求最大值与最小值. #include stdio.h void main() { int num[5],max,min,i; printf(\请输入 5 个数字:\) for(i=0;i5;i++) scanf(\%d\,amp;num) max=num[0]; min=num[0]; for(i=1;i5;i++) { if(maxnum) max=num; if(minnum) min=num; } printf(\\\n 最大值为:%d\,max); printf(\\\n 最小值为:%d\,min); } 【2】查找: #include stdio.h #define N 10 void main() { int i; int num[N],search; printf(\请输入%d 个数组元素:\\n\,N); for(i=0;iN;i++) { scanf(\%d\,amp;num); } printf(\\\n 请输入您要查找的元素:\); scanf(\%d\,amp;search); for(i=0;iN;i++) { if(num==search) { break; } } if(iN) printf(\\\n 在数组的第%d 个位置找到了数字%d\\n\,search); else printf(\没有找到\); } 【3】排序: #include stdio.h #define N 5 void main() { int i,j; int grade[N],temp; printf(\\\n 输入%d 个数字:\\n\,N); for(i=0;iN;i++) { scanf(\%d\,amp;grade); } for(i=0;iN;i++) { for(j=0;jN-i-1;j++) { if(grade[j]grade[j+1]) { temp=grade[j+1]; grade[j+1]=grade[j]; grade[j]=temp; } } } printf(\\\n 排序后的成绩为:\\n\); for(i=0;iN;i++) { printf(\%d\,grade); } } 【4】插入: #include stdio.h #define N 5 void main() { int i,j; int num[N+1]={23,45,60,67,88},in; printf(\\\n 插入前的数组元素:\\n\); for(i=0;iN;i++) { printf(\%d\,num); } printf(\请输入一个要插入的数:\); scanf(\%d\,amp;in); for(i=0;iN;i++) { if(numin)//找到位置并跳出break; } for(j=N;ji;j--)//为要插入的数字留出位置 { nm[j]=num[j-1]; } num=in;//将来插入的数保存在该位置printf(\\\n 插入后的数组元素:\\n\); for(i=0;iN+1;i++) { printf(\%d\,num); } printf(\\\n\); } OK,完成.为以后打好基础,一起加油哦.