C語言 冒泡排序 遞迴法

標籤：tar   blog   輸入   lin   view   image   lib   alt   排序   

 1 #include <stdio.h> 2 #include <stdlib.h> 3 int main() 4 { 5      6     void bubble(int *a,int n); 7      8     int i,n,a[100]; 9     10     printf("請輸入數組中元素數量（不大於100個）：");11     scanf("%d",&n);12     13     for(;n<1||n>100;){14         printf("元素數量超出範圍，請重新輸入：");15         scanf("%d",&n);        16     }printf("\n");17     18     for(i=0;i<n;i++){19         printf("請輸入元素a[%d]：",i);20         scanf("%d",&a[i]);21     }printf("\n");22     23     printf("您輸入了以下元素：\n");24     for(i=0;i<n;i++){25         printf("%d ",a[i]);26     }printf("\n\n");27     28     bubble(a,n);29     30     printf("遞增排列為：\n");31     for(i=0;i<n;i++){32         printf("%d ",a[i]);33     }printf("\n");34     35     system("pause");36     return 0;37 }38 39 void bubble(int *a,int n)40 {41     int i;42     if(n==1){43         return;44     }45     for(i=0;i<n-1;i++){46         if(a[i]>a[i+1]){47             int t=a[i];a[i]=a[i+1];a[i+1]=t;48         }        49     }50     bubble(a,n-1);51 }

View Code

 

C語言 冒泡排序 遞迴法