Bubble Sort in C++
平均/最悪時間計算量: O(N^2)
code:c++
void swap(std::vector<int> &a, size_t i, size_t j)
{
}
void bubble_sort(std::vector<int> &a)
{
size_t vec_length = a.size();
bool changed = false;
do
{
changed = false;
for (size_t i = 0; i < vec_length - 1; i++)
{
{
swap(a, i, i + 1);
changed = true;
}
}
} while (changed);
}
int main()
{
int N;
std::cin >> N;
std::vector<int> A(N);
for (size_t i = 0; i < N; i++)
bubble_sort(A);
for (auto elem : A)
std::cout << elem << " ";
std::cout << std::endl;
return 0;
}