【李老师】CSP200--集训 第1课

csp李老师

2024-07-02 7:57:45
2024-07-12 7:57:45

信息与公告

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);