C++排序函数sort

一、sort函数的用法

• 必须包含头文件：#include <algorithm> 和 using namespace std;
• 时间复杂度为：n*log2(n)
• sort函数有三个参数：（第三个参数可选）
  
  • 第一个是要排序的数组的起始地址
  • 第二个是结束的地址（最后一位要排序的地址)
  • 第三个参数是排序的方法，可以是升序也可是降序。如果不写第三个参数，则默认的排序方法是从升序排列

---

二、两种用法

两个参数用法（此时默认升序排列）

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int i;
    int a[10] = { 2, 4, 1, 23, 5, 76, 0, 43, 24, 65 };

    for(i = 0; i < 10; i++) {
        cout << a[i] << " ";  //2 4 1 23 5 76 0 43 24 65
    }

    sort(a, a + 10);

    for(i = 0; i < 10; i++) {
        cout << a[i] << " ";  //0 1 2 4 5 23 24 43 65 76
    }

    return 0;
}

三个参数的用法（可选升序或降序）

首先需要自定义一个比较函数：compare()

bool compare(int a, int b) {
    //return a < b;  //升序排列
    return a > b;  //降序排列
}

这个函数告诉程序，到底是升序还是降序排列。

#include <iostream>
#include <algorithm>

using namespace std;

bool compare(int a, int b) {
    //return a < b;  //升序排列
    return a > b;  //降序排列
}

int main()
{
    int i;
    int a[10] = { 2, 4, 1, 23, 5, 76, 0, 43, 24, 65 };

    for(i = 0; i < 10; i++) {
        cout << a[i] << " ";  //2 4 1 23 5 76 0 43 24 65
    }
    cout << endl;

    sort(a, a + 10, compare);  //这里不需要对compare传参，这是规则

    for(i = 0; i < 10; i++) {
        cout << a[i] << " ";  //76 65 43 24 23 5 4 2 1 0
    }

    return 0;
}

也可以不自定义一个比较函数，可以调用标准库里的模板：

这里会用到：functional头文件，所以别忘了加上#include <functional>

functional提供了一堆基于模板的比较函数对象。它们是（看名字就知道意思了）：equal_to、not_equal_to、greater、greater_equal、less、less_equal。对于这个问题来说，greater和less就足够了，直接拿过来用：

• 升序：sort( begin, end, less<data-type>() );
• 降序：sort( begin, end, greater<data-type>() );

# include <iostream>
# include <algorithm>
# include <functional>

using namespace std;

int main()
{
    int i;
    int a[10] = { 2, 4, 1, 23, 5, 76, 0, 43, 24, 65 };

    for (i = 0; i < 10; i++) {
        cout << a[i] << " ";  //2 4 1 23 5 76 0 43 24 65
    }
    cout << endl;

    //升序
    sort( a, a + 10, less<int>() );

    for (i = 0; i < 10; i++) {
        cout << a[i] << " ";  //0 1 2 4 5 23 24 43 65 76
    }

    cout << endl;

    //降序
    sort( a, a + 10, greater<int>() );

    for (i = 0; i < 10; i++) {
        cout << a[i] << " ";  //76 65 43 24 23 5 4 2 1 0
    }
    cout << endl;

    return 0;
}

---

三、对字符串型的数据排序

1.使用迭代器，顺序排列：

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
    string str = "hello world";

    sort( str.begin(), str.end() );

    cout << str;  //空格dehllloorw   //注意空格

    return 0;
 }

2.使用反向迭代器，逆序排列：

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
    string str = "hello world";

    sort( str.rbegin(), str.rend() );

    cout << str;  //wroolllhed空格  //注意空格

    return 0;
 }

---

使用IDE：CodeBlocks

结语：文章有错误或不足，欢迎评论，希望轻拍，一起进步哦！

END！