정렬 알고리즘 (Sort Algorithm)
정렬 알고리즘이란? 특정 사물이 가진 특성을 기준으로 사물을 순서에 따라 재배치하는 것. 오름차순, 내림차순. 정렬 알고리즘의 핵심 요소는 교환, 선택, 삽입이며 대부분의 정렬 알고리즘은 이를 응용한 것이다. 정렬 알고리즘의 종류 버킷 정렬(Bucket Sort) 기수 정렬(Radix Sort) 선택 정렬(Selection Sort) 교환 정렬(Exchange Sort) 삽입 정렬(Insert Sort) 셀 정렬(Shell Sort) 병합 정렬(Merge Sort) 퀵 정렬(Quick Sort) 힙 정렬(Heap Sort) 버블 정렬(Bubble Sort) 정렬 알고리즘 선택 기준 항목이 몇 개 되지 않는다 삽입 정렬 항목이 대부분 정렬되어 있다 삽입 정렬 최저 상황을 고려해야 한다 힙 정렬 평균 정렬 ..
2020. 11. 16.
최근댓글