C++中的sort函数如何工作？

Question

在下面的代码中，sort()函数是如何工作的？ 例如，如果我们有一个数组：

a [5] = {1,2,3,4,5}; 

和我排序它在使用我bool cmp()功能， 降序我想知道：它是如何工作的，哪一个元素是int a并且是int b（中bool cmp()函数中的参数），它何时进行排序，以及bool cmp()何时返回1以及何时返回0？

#include <iostream> 
#include <algorithm> 

using namespace std; 
bool cmp (int a , int b) 
{ 
    return (a > b); 
} 

int main() 
{ 
    int a[100]; 
    int n; 
    cin >> n; 
    for (int i=0 ; i<n ;i++) 
     cin >> a[i]; 

    sort(a,a+n,cmp); 
    cout << endl << endl; 
    for (int i=0 ; i<n ;i++) 
     cout << a[i] << " "; 



    return 0; 
} 

Answer 1

它是如何实现的，取决于标准库的实现。它保证具有O(Nlog(N))的复杂性。常见的实施方式使用quicksort或introsort。

比较函数是一个二进制函数，如果第一个参数是严格小于秒，则必须返回true。该实现使用此函数来比较容器的两个元素，以确定哪些应该先于哪些其他元素 - 因此a和b可能是容器中的任何两个元素。该功能必须对元素进行严格的弱排序。那就是：

• 元素是绝不会比自己
• 如果x < y少，那么它是不是y < x
• 如果x < y和y < z，然后x < z

如果你不”的情况下t提供比较功能，使用operator<。等同地，您可以通过std::less作为比较函数。

Answer 2

检查这里排序方法的参考：http://en.cppreference.com/w/cpp/algorithm/sort

的第一个参数是起始指针。 第二个参数是结束指针。 第三个参数是可选的。这是定义如何排序的比较函数。