C++에서 std::sort()의 내부 세부 정보

이 튜토리얼에서는 C++에서 std::sort()의 내부 세부 사항을 이해하는 프로그램에 대해 논의할 것입니다.

std::sort() 함수는 요소 비교를 사용하여 배열을 정렬하는 데 사용됩니다. std::sort()의 심층 기능을 살펴보면 IntroSort 알고리즘을 사용하여 컨테이너 개체의 요소를 정렬합니다.

예시

#include <bits/stdc++.h>
using namespace std;
int main(){
   int arr[] = {1, 5, 8, 9, 6, 7, 3, 4, 2, 0};
   int n = sizeof(arr)/sizeof(arr[0]);
   sort(arr, arr+n);
   cout << "\nArray after sorting using " "default sort is : \n";
   for (int i = 0; i < n; ++i)
      cout << arr[i] << " ";
   return 0;
}

출력

Array after sorting using default sort is :
0 1 2 3 4 5 6 7 8 9