簡單排序

#include<stdio.h> #define max 100 #define item int void swap(item *x,item *y) { item temp; temp=*x; *x=*y; *y=temp; } void maopao(item shuzu[],item n) { item i=1,j=n; item temp; for(;i<=n;i++)/*有n個數字，逐個循環*/ for(j=i+1;j<=n;j++)/*從第二個位置開始，直至位置n*/ if(shuzu[i]>=shuzu[j]) swap(&shuzu[i],&shuzu[j]); printf("冒泡法排序：/n"); for(i=2;i<=n;i++) printf("第%d個數字：%d/n",i-1,shuzu[i]);printf("/n/n"); } void charu(item a[],item n) { item i,j,x; for(i=2;i<=n;i++) { a[0]=a[i];j=i-1;/*a[0]作用等於temp，a[j]值爲當前值的前一位 */ while(a[0]<a[j])/*若a[0]<a[j],即使a[i]等於a[j]，此時a[j]==a[i]*/ { a[j+1]=a[j]; j--;}/*j--,用於比較的位置移前，此時a[j+2]==a[j+1]*/ a[j+1]=a[0];/*當a[0]>=a[j]使就把a[0]的值賦給a[j+1],a[0]==a[1]是比較次數最多的時候，即最壞情況*/ } printf("插入法排序：/n"); for(i=2;i<=n;i++) printf("第%d個數字：%d/n",i-1,a[i]);printf("/n/n"); } void xuanze(item b[],item n) { item k,i,j; for(i=1;i<=n-1;i++) { k=i; for(j=i+1;j<=n;j++){/*循環開始*/ if(b[j]<b[k])k=j;/*如果b[j]<b[k],調換位置，即最後把最小的數字的位置放到k*/ if(k!=j) swap(&b[k],&b[j]); } } printf("選擇法排序:/n"); for(i=n-1;i>=1;i--) printf("第%d個數字：%d/n",n-i,b[i]); } item main() { item shuzu[max]; item a,b; a=12;b=32; /*swap(&a,&b); printf("%d %d",a,b); system("pause");*/ item n=1;scanf("%d",&shuzu[n]); while(shuzu[n]!=0) { n++;scanf("%d",&shuzu[n]); if (n>=max)printf("full/n"); } printf("%d",n);system("pause"); maopao(shuzu,n); charu(shuzu,n); xuanze(shuzu,n); //xier(shuzu,n); system("pause"); }     

後面會發上插入排序和選擇排序