20250708题解

2039：【例5.6】冒泡排序

时间限制: 1000 ms         内存限制: 65536 KB
提交数:96356    通过数: 53357

【题目描述】

【输入】

【输出】

【输入样例】

5
2 5 8 6 12

【输出样例】

12
8
6
5
2

提交 统计信息 提交记录

for(int i=1;i<=n-1;i++)
{
	for(int j=1;j<=n-i;j++)
	{
		if(a[j]>a[j+1])swap(a[j],a[j+1]);
	}
}

冒泡排序每次循环都会把最大的数排到后面

for(int i=1;i<=n-1;i++)
{
	int idx=i;
	for(int j=i+1;j<=n;j++)
	{
		if(a[j]<a[idx])idx=j;
	}
	swap(a[idx],a[i]);
}

选择排序每次循环需要选出最小的数和a[i]交换