데이터구조-정렬

정렬(sorting) -이름, 학번, 학점등의 키(key)를 대소 관계에 따라 데이터 집합을 일정한 순서로 바꾸어 늘어 놓는 작업 오름차순 정렬 -값이 작은 데이터가 앞쪽에 오는 순서로 정렬 내림차순 정렬 -값이 큰 데이터가 앞쪽에 오는 순서로 정렬 안정적인 (stable) 정렬이란? -키값이 같은 원소들에서 정렬 전의 순서가 정렬한 후에도 유지되는 것 선택 정렬 (selection sort) -가장 작은 원소부터 선택해 알맞은 위치로 옮기는 작업을 반복하여 정렬하는 알고리즘 선택 정렬 구현 시간복잡도 •최선: O(N2) •평균: O(N2) •최악: O(N2) 장점 비교 정렬 알고리즘들 중에서 교환 횟수가 가장 작임 단점 불안정 정렬 같은 키를 가지는 원소의 순서가 정렬 후 뒤바뀜 효율성이 낮아 거의 활..

2022.12.03