关于sort算法的总结

sort(数组头指针，数组尾指针，比较函数)//需要包含algorithm头文件

sort函数的强大功能在于可以给多种数据类型排序。sort可以排列整型数组、字符型数组、浮点型数组，也可以对字符串数组和结构体数组进行排序。

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
//定义一个比较函数
//如果排序函数返回a < b,那么sort对数组排序是以升序排列的，如果a > b
//那么排序是以降序排列的
bool cmp(int a, int b)
{
    return a < b;//返回a < b,则数组升序排列，反之降序排列
    //return a > b;
}
int main()
{
  int n;
  cin >> n;
  int a[n];
  for(int i = 0; i < n; ++i)
  {
      cin >> a[i];//循环输入数组元素
  }
  sort(a, a + n, cmp);//调用排序函数
  for(int j = 0; j < n; ++j)
  cout << a[j] << " ";//排序后数组输出
}
/*int main()
{
    int a[] = {1,3, 4, 2};
    int count = sizeof(a) / sizeof(int);
    vector<int> vec(a, a + count);
    sort(vec.begin(), vec.end());
    for(vector<int>::iterator itr = vec.begin(); itr != vec.end(); ++itr)
    {
        cout << *itr << " ";
    }
    cout << endl;
    return 0;
}*/