Heap Sort1

• 

  C++ 정렬 알고리즘 정리!! STL!! #Insertion Sort#Selection Sort#Bubble Sort#Merge Sort#Quick Sort#Heap Sort 1. 삽입 정렬 (Insertion Sort) : 삽입 정렬은 요소를 하나씩 비교하면서 정렬된 부분 배열에 삽입하여 정렬을 수행합니다. 정렬되지 않은 요소가 하나씩 정렬된 배열의 적절한 위치에 삽입되어 정렬되는 과정을 반복하여, 정렬된 배열을 구성합니다. 삽입 정렬은 구현하기 쉬우며, 작은 데이터 세트에서는 효율적인 정렬 알고리즘이지만, 배열의 크기가 증가할수록 성능이 떨어집니다. 최악의 경우 O(n^2)의 시간 복잡도를 가지며, 최선의 경우 O(n)의 시간 복잡도를 가집니다. 예시 코드 2. 선택 정렬 (Selection Sort) 택 정렬은 배열에서 가장 작은 값을 찾아 배열의 맨 앞으로 이동시키고, 그 다음으로 작은 값을 찾아 배열의 두 번째 위치로 이동시키는 과정을 반복하여 정렬을 수행합니다. 정.. C++/Etc 2023. 12. 12.