hehe_sim

안정정렬 불안정정렬 제자리 정렬 버블 정렬 선택 정렬 선택 정렬 삽입 정렬 퀵 정렬 삽입 정렬 카운팅 정렬 병합 정렬 병합 정렬 🧶정렬 시 고려사항 시간 복잡도 메모리 사용량 안정성(stability) : 데이터의 순서가 바뀌지 않는지 여부 (모든 정렬 알고리즘은 같은 키를 가진 데이터의 순서를 바꾸기도 함...) 직렬 vs. 병렬 > 항상 정답이 있는 것은 아니다! 1) 정렬할 데이터의 양 2) 데이터와 메모리 3) 이미 정렬된 정도 4) 필요한 추가 메모리의 양 5) 상대위치 보존여부 (안정성) 등에 따라 달라질 수 있다. 🤏🏻 1. 선택 정렬 (Selection Sort) : 선택된 값과 나머지 데이터 중에 비교하여 알맞은 자리를 찾는 알고리즘. 1) 주어진 리스트에서 최솟값을 찾는다. 2) 최솟값..