#include <stdio.h>
int cmp(int x, int y)
{
return x > y;
}
void swap(int x, int y)
{
int tmp = x;
x = y;
y = tmp;
}
int main(void)
{
int a[] = {3, 1, 4, 1, 5, 9, 2, 6, 5};
size_t n = sizeof a / sizeof a[0];
int swapped = 1; //最初じっこうさせる
for (size_t i = 0; i < n - 1 && swapped; ++i) {
swapped = 0; //開始時に0定義1回でもswap起きたら1にする
for (size_t j = 0; j < n - 1 - i; ++j) {
if (cmp(a[j], a[j + 1])) {
swap(a[j], a[j + 1]);
swapped = 1; // 0だったら条件偽でループ終了
}//スワップは右にある数が小さい場合だから10回実行
}
}
for (size_t i = 0; i < n; ++i) {
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY21wKGludCB4LCBpbnQgeSkKewogICAgcmV0dXJuIHggPiB5Owp9Cgp2b2lkIHN3YXAoaW50IHgsIGludCB5KQp7CiAgICBpbnQgdG1wID0geDsKCiAgICB4ID0geTsKICAgIHkgPSB0bXA7Cn0KCmludCBtYWluKHZvaWQpCnsKICAgIGludCBhW10gPSB7MywgMSwgNCwgMSwgNSwgOSwgMiwgNiwgNX07CiAgICBzaXplX3QgbiA9IHNpemVvZiBhIC8gc2l6ZW9mIGFbMF07CiAgIGludCBzd2FwcGVkID0gMTsgICAgICAvL+acgOWIneOBmOOBo+OBk+OBhuOBleOBm+OCiyAgICAgICAgICAgICAgICAgICAgICAgIAoKZm9yIChzaXplX3QgaSA9IDA7IGkgPCBuIC0gMSAmJiBzd2FwcGVkOyArK2kpIHsgICAKICAgIHN3YXBwZWQgPSAwOyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8v6ZaL5aeL5pmC44Gr77yQ5a6a576pMeWbnuOBp+OCgnN3YXDotbfjgY3jgZ/jgonvvJHjgavjgZnjgosKICAgIGZvciAoc2l6ZV90IGogPSAwOyBqIDwgbiAtIDEgLSBpOyArK2opIHsKICAgICAgICBpZiAoY21wKGFbal0sIGFbaiArIDFdKSkgewogICAgICAgICAgICBzd2FwKGFbal0sIGFbaiArIDFdKTsgCiAgICAgICAgICAgIHN3YXBwZWQgPSAxOyAgICAgLy8gICAw44Gg44Gj44Gf44KJ5p2h5Lu25YG944Gn44Or44O844OX57WC5LqGICAgICAgICAgICAgIAogICAgICAgIH0vL+OCueODr+ODg+ODl+OBr+WPs+OBq+OBguOCi+aVsOOBjOWwj+OBleOBhOWgtOWQiOOBoOOBi+OCie+8ke+8kOWbnuWun+ihjAogICAgfQp9CgoKICAgIGZvciAoc2l6ZV90IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgICAgcHJpbnRmKCIlZCAiLCBhW2ldKTsKICAgIH0KICAgIHByaW50ZigiXG4iKTsKCiAgICByZXR1cm4gMDsKfQ==