코딩 테스트/개념34 기수 정렬 기수 정렬 radix sort 값을 비교하지 않는 특이한 정렬 비교할 자릿수를 정한 후 해당 자릿수만 비교 계수 정렬 counting sort 가능한 모든 값을 index로 표현한 후 해당 값이 있는 경우 추가 이후 모든 index값을 반복하여 출력 2024. 5. 12. 병합 정렬 병합 정렬 merge sort 분할 정복 divide and conquer 방식을 사용해 데이터를 분할하고 분할한 집합을 정렬하며 합치는 알고리즘 2024. 5. 11. 퀵 정렬 퀵 정렬 quick sort 기준 값 pivot을 설정해 해당 값보다 작은 데이터와 큰 데이터로 분류하는 것을 반복해 정렬하는 알고리즘 기준값 선정 방법이 시간 복잡도에 많은 영향을 미침 pivot을 중심으로 계속 데이터를 2개의 집합으로 나누면서 정렬 2024. 5. 5. 삽입 정렬 삽입 정렬 insertion sort 2024. 5. 4. 선택 정렬 선택 정렬 Selection Sort 대상 데이터에서 최소, 최대 데이터를 나열된 순으로 찾아가며 선택하는 방법 2024. 4. 28. 버블 정렬 버블 정렬 Bubble Sort 인접한 데이터의 크기를 비교해 정렬하는 방법loop를 돌면서 데이터 간의 swap 연산으로 정렬 2024. 4. 27. 이전 1 2 3 4 5 6 다음 728x90
