C冒泡排序Demo

编辑器加载中...

 1 #include<stdlib.h>
 2 #include<stdio.h>
 3 
 4 #define TRUE 1
 5 #define FALSE 0
 6 
 7 void bubble_sort(int *num, int numcnt)
 8 {
 9     int i=0, j=0, exchgnum=0, changeflag=FALSE;
10     for(i=numcnt-1, changeflag=TRUE; i>=1 && changeflag; i--)
11     {
12         changeflag = FALSE;
13         for(j=0; j<i; j++)
14         {
15             if(num[j]>num[j+1])
16             {
17                 exchgnum = num[j];
18                 num[j]=num[j+1];
19                 num[j+1]=exchgnum;
20                 changeflag=TRUE;
21             }
22         }
23     }
24 }
25 
26 int main()
27 {
28     int num_sort[5], i=0;    
29     printf("pls input %d int type data\n", sizeof(num_sort)/sizeof(int));
30     for(i=0; i<(sizeof(num_sort)/sizeof(int)); i++)
31     {
32         scanf("%d", &num_sort[i]);
33     }
34     
35     printf("before bubble sort\n");
36     for(i=0; i<(sizeof(num_sort)/sizeof(int)); i++)
37     {
38         printf("numsort[%d]:%d\t", i, num_sort[i]);
39     }
40     printf("\n");
41 
42     bubble_sort(num_sort, sizeof(num_sort)/sizeof(int));
43 
44     printf("after bubble sort\n");
45     for(i=0; i<(sizeof(num_sort)/sizeof(int)); i++)
46     {
47         printf("numsort[%d]:%d\t", i, num_sort[i]);
48     }
49     printf("\n");
50 }