Bubble Sort

기억을 되살리는 차원에서 HackerRank 퀴즈를 하루에 두개 이상 풀어보고 있다.

10년 전쯤 C++ 처음 배웠을 때 해봤던 내용이지만 요즈은 다시 이런 기초가 정말 중요하고 필요하다는 것을 느낀다.

천리길도 한걸음 부터!!

<Bubble Sort>

vector<int> a = [ ... ];

for( int i = 1; i < a.size(); i++)

{

for( int j = 0; j < a.size()-1; j++)

{

if( a[j+1] > a[j] )

{

int temp = a[j+1];

a[j+1] = a[j];

a[j] = temp;

}

}

}