Bill Kim's Life...

알고리즘에서의 Bubble Sort(거품 정렬)에 대하여 Swift를 기반으로 하여 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 알고리즘의 개념을 잡고 싶으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 알고리즘을 공부해보고 싶으신 분들 Bubble Sort(거품 정렬) Bubble Sort는 배열을 순차적으로 두 인접한 원소를 검사하여 정렬하는 정렬 알고리즘입니다. 시간복잡도는 O(n^2)으로 높으나 코드가 단순하기 때문에 많이 사용됩니다. 원소의 이동이 거품이 수면위로 올라가는 듯한 모습을 보여서 붙여진 이름이라고 합니다. 기본 동작 기본적인 알고리즘의 컨셉을 살펴보면 아래와 같습..