冒泡排序_C语言

//冒泡排序
//依次比较两个数 
//每次只能找到最大的数,放在最后面 
#include <stdio.h>
int bubble(int *arr,int sz)
{
    for(int i = 0;i < sz - 1;i++)//i表示次数，每一次比较都能获得最大/最小的数，5个数的话就进行 4次比较，10个数的话就进行 9次比较。 
    {
        for(int j = 0;j < sz - 1 - i;j++)//j表示每一次要进行比较的数的个数，每一次的比较都能获得一个数，所以总次数要减去次数 
        {
            if(arr[j] < arr[j + 1])//左右相邻的两个数，两两比较 
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}
int main()
{
    int arr[] = {0,1,2,3,4,5,6,7,8,9};
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubble(arr,sz);
    for(int i = 0;i < sz;i++)
    printf("%d\t",arr[i]);
    return 0;
}