Solving Skill ] 정렬
정렬(Sorting) "데이터를 특정 기준에 따라 순서대로 나열하는 알고리즘" V 이진 탐색의 전처리 과정이기도 합니다. V 다양한 정렬 알고리즘의 시간 복잡도 🍎 선택 정렬 "가장 작은 것을 선택"하는 알고리즘 ⏱ 시간 복잡도 : Θ(n^2) V 정렬 방법 주어진 리스트 중에 최소값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)). 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. V 예시 테이블 최솟값 0 [9,1,6,8,4,3,2,0] 0 1 [0,1,6,8,4,3,2,9] 1 2 [0,1,6,8,4,3,2,9] 2 3 [0,1,2,8,4,3,6,9] 3 4 [0,1,2,3,4,8,6,9] 4 5 [0,1,2,3,4,8,6,9] 6 6 [0,1,2,3,4,6,8,9] ..
2021. 3. 10.
