交换排序--冒泡排序

基本思想：两两比较相邻位置的关键码，如果反序则交换，直到没有反序的记录位置。

//冒泡排序算法
void BubbleSort(int r[], int n)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (r[i] > r[j])
            {
                int temp = r[i];
                r[i] = r[j];
                r[j] = r[i];
            }
        }
    }
}

时间复杂度为O(n^2)