C语言冒泡排序

 1 #include <stdio.h>
 2 
 3 
 4 void bubble_sort(int arr[], int len);
 5 
 6 void main() {
 7     int arr[] = {5, 5, 6, 9, 10, 1, 0, 3, 2};
 8 
 9     int total_size = sizeof(arr);
10 
11     // 数组元素个数计算：总占用字节数 / 单个int占用字节数
12     int len = total_size / sizeof(int);
13 
14     bubble_sort(arr, len);
15 
16     printf("after...\n");
17 
18     for (int i = 0; i < len; i ++) {
19         printf("%d\n", arr[i]);
20     }
21     system("pause");
22 }
23 
24 void bubble_sort(int arr[], int len) {
25     // 调用此function arr传的是地址，这里sizeof(arr) == 4
26     // printf("%d\n", sizeof(arr)); 
27     for (int i = 0; i <= len - 1; i ++) {
28         for (int j = 0; j < len - i - 1; j ++) {
29             if (arr[j] > arr[j + 1]) {
30                 int tmp = arr[j + 1];
31                 arr[j + 1] = arr[j];
32                 arr[j] = tmp;
33             }
34         }
35     }
36 }