Internal details of std::sort() trong C++

Trong hướng dẫn này, ta thảo luận về chi tiết bên trong của std::sort() trong C++.

std::sort() sử dụng thuật toán IntroSort (kết hợp QuickSort, HeapSort, InsertionSort) để sắp xếp container.

Ví dụ

#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; }

Đầu ra

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