선택정렬 (1) 썸네일형 리스트형 [Sorting 02] Selection Sort의 개념 및 구현 들어가며 일기를 쓰는 것과 블로그 포스팅을 하는 것은 정말 꾸준히 하기 힘든 것 같다. 공대생은, 특히나 컴공생은 고학년이 될 수록 한국어가 어려워지는 신기한 현상을 겪게 되기 마련이고 따라서 뭔가를 말로 설명하거나 글로 적어내는 것은 더더욱 어려워지는 거 같다. 잘 아는 것과 잘 설명하는 것, 글로 잘 풀어내는 것 전부 참으로 어려운 일이지만 많이 해보다보면 늘겠지 싶은 심정으로 오늘도 블로그 포스팅을 해본다. 오늘은 sorting 2번째 포스팅인데 sorting 중에서 가장 쉬운 편에 속하는 알고리즘인 'selection sort'에 대해 소개 하려고 한다. 개념 및 특징 제자리 정렬이다. 최악 시간 복잡도: O(N2) 최선 시간 복잡도: O(N2) 평균 시간 복잡도: O(N2) 알고리즘 주어진 리스.. 이전 1 다음