알고리즘/정렬1 버블 정렬(Bubble Sort) 주의 ! 이 내용은 글쓴이가 공부하기 위해 작성한 글로서 부정확할 수 있습니다. (반박시 니 말 다 맞음) 버블 정렬(또는 거품 정렬)은 인접한 두 원소를 검사하여 정렬하는 방법이다. 시간 복잡도가 O(N²)으로 상당히 느리지만 그만큼 코드 구현이 쉽다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보여 지어진 이름이라고 한다. 양방향으로 번갈아 수행하면 칵테일 정렬(?)이 된다고 한다. 아이디어 버블 정렬은 간단하다. 인접한 두 개의 원소를 비교하기만 하면된다. 한 턴이 지나면 맨 오른쪽은 가장 큰 값이 자리하게 된다. 예를 들자면 1 턴 97 64 34 59 72 첫번째와 두번째 비교 64 97 34 59 72 두번째와 세번째 비교 64 34 97 59 72 세번째와 네번째 비교 64 34 5.. 2022. 4. 5. 이전 1 다음
