冯毅《程序设计基础》第三次上机作业参考答案
第三次上机作业参考答案： 1．排序：使用起泡法和选择法对10个整数实现递减排序。 起泡法：#include <stdio.h>#define N 10void main(){ int a[N],i,j
第三次上机作业参考答案： 排序： 10 使用起泡法和选择法对个整数实现递减排序。 1． 起泡法： #include <stdio.h> #define N10 void main() {int a[N],i,j,t; printf("Input Nnumbers:\n"); for(i=0;i<N;i++) scanf("%d",&a[i]); printf("\n"); for(j=1;j<=N-1;j++) for(i=0;i<=N-j-1;i++) if(a[i]>a[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t; } printf("The sorted numbers:\n"); for(i=0;i<N;i++) printf("%d ",a[i]); } 选择法： #include <stdio.h> #define N10 void main() {int a[N],i,j,t; printf("Input Nnumbers:\n"); for(i=0;i<N;i++) scanf("%d",&a[i]); printf("\n"); for(i=0;i<N-1;i++) {k=i; for(j=i+1;j<N;j++) if(a[j]<a[k]) k=j; if(i!=k) {x=a[i]; a[i]=a[k]; a[k]=x; } } printf("The sorted numbers:\n"); for(i=0;i<N;i++) printf("%d ",a[i]); }
