Sort (2) 썸네일형 리스트형 [Sorting 04] Bubble Sort의 개념 및 구현 들어가며 이제 주요 정렬(sort) 알고리즘의 반정도 포스팅을 했다. 어떻게 이렇게 다양한 정렬 알고리즘들을 생각해냈는지 그저 신기할 따름이다. 그간 알고리즘들이 머릿 속에서 정리가 안된 채 널부러져 있는 느낌이었는데 블로그 포스팅을 하면서 점점 정리가 되는 기분이 들어서 좋다. 오늘은 쉬운 정렬 알고리즘 중에 하나인 'Bubble Sort'에 대해 알아보자. 개념 및 특징 비교횟수: O(N2) 자리 교환 횟수 최선의 경우 - 이미 정렬이 된 경우 - 한번도 바꾸지 않아도 된다. - O(1) 최악의 경우 - 꺼꾸로 정렬이 된 경우 - O(N2) 알고리즘 인접한 두 수를 비교하여 큰 수를 뒤로 보낸다. 한번 순회할 때마다 비교하는 수가 하나씩 줄이면서, 정렬이 완료될 때까지 1의 과정을 반복한다. 소스코드.. [Sorting 02] Selection Sort의 개념 및 구현 들어가며 일기를 쓰는 것과 블로그 포스팅을 하는 것은 정말 꾸준히 하기 힘든 것 같다. 공대생은, 특히나 컴공생은 고학년이 될 수록 한국어가 어려워지는 신기한 현상을 겪게 되기 마련이고 따라서 뭔가를 말로 설명하거나 글로 적어내는 것은 더더욱 어려워지는 거 같다. 잘 아는 것과 잘 설명하는 것, 글로 잘 풀어내는 것 전부 참으로 어려운 일이지만 많이 해보다보면 늘겠지 싶은 심정으로 오늘도 블로그 포스팅을 해본다. 오늘은 sorting 2번째 포스팅인데 sorting 중에서 가장 쉬운 편에 속하는 알고리즘인 'selection sort'에 대해 소개 하려고 한다. 개념 및 특징 제자리 정렬이다. 최악 시간 복잡도: O(N2) 최선 시간 복잡도: O(N2) 평균 시간 복잡도: O(N2) 알고리즘 주어진 리스.. 이전 1 다음