アルゴリズムⅠ・講義メモ4

ソート：アルゴリズムを改良しよう

・このアルゴリズムでは「すでに整列されている(に近い)」状態からでも同じ時間がかかってしまう。
・それは途中で「もう交換しなくてもよい」状態になっても終わらないから
・よって、フラグを作って、カウントjの繰返し開始前にオフ(交換してない)としておこう
・そして、交換したらフラグをオンにしよう
・で、カウントjの繰返しが終わった時、フラグがオフのままなら出来上がっているのでbreakで抜けよう

提出：プログラム：ソート：アルゴリズムを改良しよう（未完成でもOK）