//冒泡排序
//依次比较两个数
//每次只能找到最大的数,放在最后面
#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;
}