关于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
;
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;
}*/