对C++sort函数的理解

对C++sort函数的理解

//个人学习用，下面所说的仅仅是帮助理解sort函数，与其真正的工作原理有所出入。

sort有三个参数，第一个指出待排序的对象的起始位置的指针，第二个指出结束位置的后一个位置的指针，即它的排序区间是前闭后开的[a, b)。第三个参数是sort的比较函数，它指出sort的比较方法，详解在后面。

    int a[5] = {
   1, 2, 8, 7, 4};
    sort(a, a + 5);
    for (int i = 0; i < 5; ++i) {
   
        cout << a[i] << " ";
    }

//    控制台输出：1 2 4 7 8

可以看出当我们不写第三个参数时，它默认的是升序，如果我们想让它降序该怎么写呢，
C++标准库的强大足以让我们解决这个问题，它提供了两个简易的比较函数供我们使用：
less<>()------升序

    int a[5] = {
   1, 2