Thought about system by Hiroyasu Ishikawa

We are uncovering better ways of developing system.

C++バブルソートのコード

バブルソートのコードをC++で実装したものを以下に示す。

#include <utility>

void bubble_sort(int target[], int len)
{
    bool goon = true;
    while (goon)
    {
        goon = false;
        for (int i = len - 1; i > 0; i--)
        {
            if (target[i - 1] > target[i])
            {
                std::swap(target[i - 1], target[i]);             
                goon = true;
            }
        }
    }
}