气泡排序

 

private void BUBBLESORT()
{
    int i, j, temp;
    bool noswap; //是否有交换

    for (i = 0; i < n - 2; i++)
    {
        noswap = true;
        for (j = n - 2; j >= i; j--)
        {
            if (r[j + 1] < r[j])
            {
                temp = r[j + 1];
                r[j + 1] = r[j];
                r[j] = temp;
                noswap = false;
            }
        }
        //如果一次遍历没有任何交换说明遍历完成，退出循环
        if (noswap)
        {
            break;
        }
    }
}