C语言实现冒泡排序

#include <stdio.h>

void bubble_sort(int [], int);
void swap(int *,int*);

int main() {
    int arr[] = {3, 1, 4, 5, 8, 7, 6, 4, 2, 3};
    bubble_sort(arr, sizeof(arr) / sizeof(arr[0]));
    printf("排序结果:\n");
    for (int i = 0; i < sizeof(arr)/ sizeof(arr[0]); ++i) {
        printf("%d  ",arr[i]);
    }
    return 0;
}
/**
 * 交换2个数
 * @param a
 * @param b
 */
void swap(int *a,int*b){
    int temp=*a;
    *a=*b;
    *b=temp;
}
/**
 * 冒泡排序
 * @param arr
 * @param length
 */
void bubble_sort(int arr[], int length) {
    for (int i = 0; i < length; ++i) {
        for (int j = 0; j < length - i - 1; ++j) {//j<length-i-1是因为:里面的判断有arr[j+1],所以-1,-i是因为i每次循环,都会将一位最大的放到最后,不需要再次计算
            if (arr[j]>arr[j+1]){//如果前面的值大于后面的,则值互换
                swap(&arr[j],&arr[j+1]);
            }
        }
    }
}