[알고리즘/C++] - 정렬 모음
프로그래밍의 세계에서는 여러 개의 데이터들을 순차적으로 정렬하는 다양한 방법을 제공합니다.1,2,3,4,5 처럼 숫자를 오름차순으로 정렬하는 것부터가,나,다처럼 이름순으로 정렬하기도 하고,5,4,3,2,1과 같이 숫자를 내림차순으로 거꾸로 정렬하기도 합니다.프로그래밍에서는 이렇게 데이터를 적절히 정렬해두는 것이 중요합니다. 그래야만 해당 데이터가 필요한 순간에 손쉽게 그 데이터를 탐색하고 접근할 수 있기 때문입니다. 오늘은 알고리즘에서 소개되는 몇가지 정렬 방법들을 알아보도록 하겠습니다. 버블 정렬(Bubble Sort) 시간복잡도: O(n²)인접한 두 원소를 비교하여 교환하는 방식으로 정렬하며, 가장 큰 원소가 뒤로 이동합니다.코드가 간단하여 구현이 쉬운 반면, 시간복잡도 면에서 효율이 떨어지기에 큰 ..
2024. 7. 18.
