기본정렬 (1) 썸네일형 리스트형 [알고리즘] 자료구조 - 기본 정렬 ( 선택 정렬, 버블정렬, 삽입 정렬 ) 정렬은 크게 기본 정렬, 고급 정렬, 특수 정렬 세가지로 나눌 수 있습니다. 이번 글에서는 기본 정렬에 대해서 정리해보겠습니다 ! 기본 정렬인 선택 정렬, 버블 정렬, 삽입 정렬에 대해 알아보겠습니다. ( 오름차순을 기준으로 설명하겠습니다. ) 선택 정렬 ( Select Sort ) 현재 위치에 들어갈 테이터를 찾아 선택하는 알고리즘 정렬 과정 주어진 리스트에서 최솟값을 찾습니다. → 최솟값을 맨 앞 자리의 값과 교환합니다. → 맨 앞 자리를 제외한 나머지 데이터들 중 최솟값을 찾아 같은 방법을 반복합니다. 1회전이 끝나면 맨 앞자리가 정해집니다. 시간 복잡도는 O(n^2)입니다. 버블 정렬 ( Bubble Sort ) 서로 인접한 두 데이터를 검사하여 정렬하는 알고리즘 정렬 과정 첫 번째 데이터와 두 .. 이전 1 다음
