BubbleSort (Thuật toán nổi bọt)

Code C++

void swap(int &x, int &y)
{
    x = x ^ y;
    y = x ^ y;
    x = x ^ y;
}
void BubbleSort( int array[], int l, int r )
{
    for(int i = l; i < r; i++)
    {
        int m = 0;
        for(int j = r; j >= i + 1; j--)
        {
            if(array[j - 1] > array[j]) 
            {
                swap(array[j - 1], array[j]);
                m = 1;
            }
        }
        if(m == 0) return;
    }
}