一、选择排序
#include <stdio.h> #define N 10 /* 对 10 个数进行排序。 程序分析:可以利用选择排序法。 */ int main() { int i,j,k; int a[N],temp; for(i=0;i<N;i++) scanf("%d",&a[i]) for(i=0;i<N;i++) { k=i; for(j=i+1;j<N;j++) { if(a[k]<a[j]) k=j; } if(k!=i) { temp=a[i]; a[i]=a[k]; a[k]=temp; } } for(i=0;i<N;i++) printf("%d",a[i]) return 0; }
二、冒泡排序
#include <stdio.h> #define N 10 /* 对 10 个数进行排序。 程序分析:可以利用冒泡排序法。 */ int main() { int i,j,t[N]; int min; for(i=0;i<N;i++) scanf("%d",&t[i]); for(i=0;i<N-1;i++) { for(j=0;j<N-1-i;j++) { if(t[j]>t[j+1]) { min=t[j]; t[j]=t[j+1]; t[j+1]=min; } } } for(i=0;i<N;i++) printf("%d\t",t[i]); return 0; }