🙇‍♀️버블정렬 (bubble sort)


🪐버블정렬 (bubble sort)

기본 정렬 중 하나이다.
내가 처음 구현해본 정렬.. 난 이게 제일 먼저 생각나던데 다른 사람들은 선택정렬을 많이 생각했다고해서 신기했다.

void bubbleSort(vector<int>& seq)
{
	for (int i = 0; i < seq.size(); ++i)
	{
		for (int j = 0; j < seq.size() - 1; ++j)
		{
			if (seq[j] > seq[j + 1])
				swap(seq[j], seq[j + 1]);
		}
	}
}

버블정렬

그냥 한번 정리해보고 싶어졌다.

참고