通过下面的代码,我们可以简单的了解一下冒泡排序。
1 #include<stdio.h>
2 #define SIZE 103
4 void sort(int a[])
5 {
6 int i,j,tmp;
7 for(i = 0; i <SIZE-1; i++)
8 {
9 for(j = 0; j <SIZE - i - 1; j++)
10 {
11 if(a[j] > a[j+1])
12 {
13 tmp = a[j];
14 a[j] = a[j+1];
15 a[j+1] = tmp;
16 }
17 }
18 }
19 }
20 int main()
21 {
22 int i, j, tmp;
23 int a[SIZE];
24
25 printf("Please input : \n");
26 for(i=0; i<SIZE; i++)
27 {
28 scanf("%d",&a[i]);
29 }
30
31 sort(a);
32
33 for(i = 0; i < SIZE; i++)
34 {
35 printf("%d ", a[i]);
36 }
37 printf("\n");
38 return 0;
39 }
先是定义一个数组,输入所需比较的数字,然后调用函数,这个函数其实就是一遍又一遍的比较大小,直到数字按顺序排列。