バブルソートアルゴリズム(C++実装)

バブルソート(Bubble Sort)は、コンピュータ科学分野の簡単なソートアルゴリズムである.
ソートする数列を繰り返し訪問し、2つの要素を一度に比較し、順序が間違っている場合は交換します.数列を訪問する作業は、交換が必要になるまで繰り返し、すなわち、その数列がソートされるまで行われる.
このアルゴリズムの名前の由来は,大きな要素ほど交換を経由して徐々に数列の先端に「浮かぶ」ためである.
時間複雑度:O(N^2)
空間複雑度O(1)

int SortAlgHao::SortWithBubble()
{
    int error = this->Validation();
    if (error != 0)
    {
        return -1;
    }

    for (int ii = 0; ii < n; ii++)
    {
        for (int jj = ii; jj < n; jj++)
        {
            if (number[jj] <  number[ii])
            {
                double temp = number[ii];
                number[ii] = number[jj];
                number[jj] = temp;
            }
        }
    }
    return 0;
}