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

Ayush Gupta

更新时间： 01-Apr-2020

198 浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习