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 }
