알고리즘/알고리즘 개념
[알고리즘] 기본 정렬 알고리즘 (Sorting Algorithm)
정렬 알고리즘 개요 Name Best Worst (Big-O) Stable Memory 선택정렬 n² n² False 1 버블정렬 n n² True 1 삽입정렬 n n² True 1 합병정렬 nlogn nlogn True n 힙 정렬 nlogn 1 퀵 정렬 nlogn nlogn False 1 1. 선택정렬(Selection Sort) ① 개요 한번 순회를 하면서 현재 위치에 들어갈 값을 찾아 정렬하는 배열이다.최소 선택 정렬(Min-Selection Sort) : 오름차순으로 정렬최대 선택 정렬(Max-Selection Sort) : 내림차순으로 정렬② 기본 로직 정렬 되지 않은 인덱스의 맨 앞부터, 그 이후의 배열값 중 가장 작은 값을 찾아간다.가장 작은 값을 찾으면, 그 값을 현재 인덱스의 값과 바꿔..
2018. 3. 21. 20:20