728x90 계수정렬1 [알고리즘] 정렬: 연속된 데이터를 기준에 따라 정렬 정렬 알고리즘 개요 졍렬(Sorting)이란 데이터를 특정 기준에 따라 순서대로 나열하는 것이며, 정렬 알고리즘으로 정렬 시 이진탐색이 가능해진다. (이진탐색의 전처리과정) 많이 사용하는 정렬 알고리즘 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬 선택 정렬 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸기를 반복 매번 가장 작은 것을 '선택' 삽입 정렬 선택 정렬에 비해 구현 난이도 높으나 데이터가 거의 정렬되어 있을 때 효율적 특정한 데이터를 적정한 위치에 '삽입' 퀵 정렬 정렬 라이브러리의 근간, 기준 데이터 설정 후 비교해가며 위치 변경, 가장 많이 사용 피벗 사용, 데이터의 개수가 많을수록 선택,삽입 정렬에 비해 압도적으로 빠른 속도 이미 데이터가 정렬되어 있을 경우 느림 계수 정렬 특정.. 2023. 3. 22. 이전 1 다음 728x90
