void bubbleSort(int arr[], int size)
{
int i, j;
for (i = size - 1; i > 0; i--)
{
for (j = 0; j < i; j++)
{
if (arr[j] > arr[j + 1])//从小到大排序
swap(arr[j], arr[j+1]);
}
}
}
每执行一次外循环就会把一个未排序的最大值移动到最右端