'선택' 태그의 글 목록

[알고리즘] 정렬(선택, 삽입, 퀵, 계수)

선택 정렬 (필자는 '최소값 정렬'이란 이름도 직관적이라 생각한다.) 정렬 과정 1. 주어진 리스트 중 가장 작은 값을 탐색한다. 2. 첫 번째 원소와 해당 값을 교체한다(exchange) 3. 첫 번째 원소를 제외하고 1~2를 반복한다. 하나의 원소가 남으면 종료한다. 시간 복잡도 n개의 리스트 중 최소값을 찾는 연산은 n-1번의 비교 연산이 필요. 선택 정렬을 진행하면서 비교해야할 원소가 1개씩 줄어들기 때문에 연산 횟수는 (n-1) + (n-2) + ... + 2 + 1= ((n-1)*n/2) = O(n^2) 특징 1. 자료 이동 횟수가 미리 결정된다. 2. 안정성을 만족하지 않는다. (같은 값에 대해 순서가 바뀔 수 있음.) 삽입 정렬 (필자는 '카드 정렬'이란 이름도 직관적이라 생각한다.) 정렬..

Programming 2022.05.10

stein.log

선택 1

티스토리툴바