[Alex] 데이터 장인의 블로그

[출처 DaleSeo] 버블 정렬 알고리즘 버블 정렬은 선택 정렬과 유사한 정렬 방식이다. 선택 정렬은 '최소값'을 확정하고 난 후에 다음 비교로 넘어간 것에 반해 버블 정렬은 바로 직전, 직후 값들을 비교해 나가는 방식을 말한다. 옆에 있는 값과 비교해서 더 작은 값을 앞으로 보낸다. 선택 정렬과 마찬가지로 구현은 쉽지만, 시간복잡도로 봤을 때는 효율적이지 않은 정렬 방식이다. 설명 1. 먼저 4와 3을 비교, 3이 더 작음으로 서로 스와핑한다. [4, 3, 5, 1, 2] ^ ^ 4 > 3 => Swap [3, 4, 5, 1, 2] 2. 이후 4와 5를 비교, 바꿀 필요가 없음을 확인. [3, 4, 5, 1, 2] ^ ^ 4 No Swap 3. 5와 1을 비교, 1이 더 작음으로 서로 스..

항상 알고리즘을 공부해야지 맘잡고 책과 영상을 시작하게 되면 맞이하는 과목(?)이 있다. 바로 정렬이다. 이번 기회에 블로그에 정리하면서 복습하려고 한다. 주로 Google 선생과 Youtube 선생의 소스에서 자료를 얻지만 대표적으로는 [동빈나] 선생님, https://www.daleseo.com/ 블로그 자료를 주로 참고하였다는 것을 미리 밝힌다. '정렬'의 개념은 우리가 흔히 말하는 '오름차순' 이나 '내림차순'으로 데이터를 정리하는 방법들을 정의한다. 선택 정렬 알고리즘 배열 내 여러 인자 값이나 데이터가 있다고 가정해보자. 첫번째 값을 '기준'으로 두고 두번째, 세번째 값과 비교를 진행한다. 이때 뒤(N번째)의 값이 '기준'되는 값보다 작다면, 기준값과 자리를 바꾼다. 이 개념을 도입하여 코드를..