퀵정렬1 알고리즘 - 정렬 (C/C++) 정렬(Sorting)이란?정렬이란 데이터를 일정한 순서(오름차순, 내림차순 등) 로 재배치하는 과정이다.정렬은 탐색, 이진탐색, 통계 분석 등 다양한 알고리즘의 전처리 과정(데이터 분석을 위해 데이터를 가공하는 단계)으로 활용되며, 효율적인 알고리즘 설계의 기초가 된다.정렬 알고리즘의 성능정렬 알고리즘을 비교할때는 보통 다음 요소들을 본다.시간 복잡도: 최악 / 평균 / 최선공간 복잡도: 추가 메모리 사용 여부정렬의 안정성: 동일한 값의 원소들이 정렬 전 순서가 유지되는지 여부제자리 정렬(in-place) 여부 : 추가적인 메모리 공간이 필요하지 않았을때 동작 여부 1. 버블 정렬가장 직관적인 정렬 방식으로, 인접한 두 수를 비교하여 큰 값을 뒤로 보내는 방식이다.아마 대부분의 언어에서 정렬을 배울때 .. 2025. 5. 6. 이전 1 다음
