一、题目思路

1、选择最大的数放在最后（即先排最大的），两层循环

2、外层循环：只需要排n-1个数，因为排好后面的数，第一个数自然就是最小的了

3、内层循环：比较时候要去除比较最后一个数，因为最后一个数已经是最大的了，无需比较

二、代码实现

#include <stdio.h>

void bubble_sort(int *arr, int size)
{
    int i;
    int j;
    
    for (i = 0; i < size - 1; i++) {
        for (j = 0; j < size - 1 - i; j++){
            if (arr[j] > arr[j+1]) {
                int tmp;
                tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }    
        }
    }

    return;
}

void show(int *arr, int size)
{
    for (int i = 0; i < size; i++) {
        printf("%d,", arr[i]);
    }
    printf("\n");
    
    return;
}

int main()
{
    int num[] = {33,5,18,1,1,2,9};
    int size = sizeof(num)/sizeof(int);

    show(num, size);
    bubble_sort(num, size);
    show(num, size);

    return 0;
}

排序前
33,5,18,1,1,2,9
排序后
1,1,2,5,9,18,33