算法-基礎算法-冒泡排序算法-C++實現

//c++實現的冒泡排序算法
int* BubbleSort::_bubble(int _arr[], int _size)
{
    int i = 0;
    int j = 0;
    for (i = 0;i<_size-1;i++)
    {
        for (j = 0; j<_size-i-1;j++)
        {
            if (_arr[j]>_arr[j+1])
            {
                int tmp = _arr[j];
                _arr[j] = _arr[j + 1];
                _arr[j + 1] = tmp;
            }
        }
    }
    return _arr;
}

空間複雜度O(n^2)

時間複雜度O(n^2)