Computer >> Máy Tính >  >> Lập trình >> C ++

Chi tiết nội bộ của std ::sort () trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để hiểu chi tiết nội bộ của std ::sort () trong C ++.

Hàm std ::sort () được sử dụng để sắp xếp một mảng bằng cách so sánh các phần tử. Nếu chúng ta xem xét chức năng chuyên sâu của std ::sort (), nó sử dụng thuật toán IntroSort để sắp xếp các phần tử của một đối tượng vùng chứa.

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