冒泡排序

代码

/*
*  冒泡排序
*  参数: 参与排序的数组， 数组元素个数
*/
void BubbleSort(int R[], int n)
{
    int i, j;
    bool flag;
    for(i = n-1; i>=1; i--)
    {
        flag = false;   //用于标记本次循环是否发生交换
        for(j=1; j<=i; j++)
            if(R[j-1]>R[j])
            {
                //交换
                R[j] ^= R[j-1] ^= R[j] ^= R[j-1];
                flag = true;
            }
     
        if(!flag) return;
        
    }
    
}

原理

冒泡排序是通过一系列交换操作完成的。首先比较第一个数字与第二个数字，若第一个大则交换；然后比较第二个和第三个数字，若第二个大，则交换;之后再比较前三个数字，进行排序；依次类推

冒泡排序的结束标志是在一趟排序的过程中没有交换

即在一次对该数组遍历中没有发生数字交换，等同于R[j-1] <= R[j]恒成立，由不等式的传递性可知，该序列有序，所以无需排序，执行return