1、常用排序方法
(1)快速排序:对数组a进行排序
sort(a+起始下标, a+结束下标+1);
sort(a+起始下标, a+结束下标+1, cmp);
(2)冒泡排序:相邻元素交换
//冒泡排序模板 (采用前后两个元素交换的方式来排序)
for(int i=1; i<=n-1; i++) // 最多n-1趟全部排好
{
for(int j=1; j<=n-1; j++) //相邻元素比较(前面元素的下标 j 的范围:1~n-1)
{
if(a[j]>a[j+1]) // 不满足排序要求则交换(从小到大则>;从大到小则<)
{
swap(a[j],a[j+1]); // 交换
}
}
}
2、竞赛规则:文件输入输出语句
freopen("xxx.in","r",stdin);
freopen("xxx.out","w",stdout);