冒泡排序是一个很经典的排序,它的基本思想也很简单,就是在每一趟的排序中,每次都是从第一个元素开始,让它与它后边的元素比较,如果比它后边的元素大,则交换,如果不是,则继续向后走,重复上边的比较步骤,每一趟只是把最大的那个数排到了最后位置,所有总共要进行n趟排序,每一趟要排序的个数要减去已经排好的个数。
void BubbleSort(int arr[], int size)
{
int i = 0;
int j = 0;
for (i = 0; i < size; i++)
{
for (j = 0; j < size - i - 1; j++)
{
if (arr[j] > arr[j + 1])
Swap(&arr[j], &arr[j + 1]);
}
}
}