7.24 C/C++蓝桥杯 | 排序算法

菜还不练就废了2025-07-25 9:14

get新知识：

fixed、setprecision（n）：

cout<<fixed<<setprecision(2) <<1.0*sum/n;

在 C++ 中，fixed 和 setprecision 都是用于控制浮点数输出格式的操纵符（manipulator），需要包含头文件 <iomanip> 才能使用。

setprecision(n)：设置浮点数输出的有效数字位数或小数位数，具体行为取决于是否使用了 fixed。不使用 fixed 时，setprecision(n) 控制的是总有效数字位数（包括整数部分和小数部分）。使用 fixed 时，setprecision(n) 专门控制小数部分的位数。

fixed：是一个格式标记，用于将浮点数输出切换为固定小数点表示法，此时 setprecision(n) 就会明确表示保留 n 位小数。

在你提供的代码中：

先通过 fixed 切换到固定小数点模式

再用 setprecision(2) 指定保留 2 位小数

最终输出的结果会是一个保留两位小数的浮点数（例如 3.14、5.60 等）

举例说明：如果 1.0*sum/n 的计算结果是 3.14159，这段代码会输出 3.14；如果结果是 5.6，会输出 5.60（自动补全两位小数）。

冒泡排序：

前一个与后一个比较，大的换到后边。第一次把最大数移到末尾,范围缩小1
前一个与后一个比较，大的换到后边。第一次把最大数移到末尾,范围缩小1
前一个与后一个比较，大的换到后边。第一次把最大数移到末尾,范围缩小1
重复上过程直至范围为0

java 复制代码

#include<bits/stdc++.h>
using namespace std;
int a[1000];
int main(){
	int n; cin >> n;
	for(int i=1; i <=n; i++)cin>>a[i];
	
	for(int i=n;i>=1;i--) {
		for(int j=1;j<i-1;j++){
			if(a[j]>a[j+1])swap(a[j],a[j+1]);
		}
	}
	
	for(int i=1;i<=n;i++)cout<<a[i]<<' ';
	return 0;
}

选择排序：

与冒泡排序类似，但是是

直接找出最大的值的id，与最末尾交换位置，范围缩小1
直接找出最大的值的id，与最末尾交换位置，范围缩小1
.重复过程直至范围0..

java 复制代码

#include<bits/stdc++.h>
using namespace std;
int a[1000];
int main(){
	int n; cin >> n;
	for(int i = 1;i <= n; i++)cin >> a[i];
	 
	for(int i = n; i>=1; i--){
		int id = 0;
		for(int j = 1; j <= i; j++){
			if(a[j] > a[id]) id = j;
		}
		swap(a[i],a[id]);
	}
	
	for(int i = 1;i <= n; i++)cout << a[i] << ' ';
	return 0;
}

先发布吧，明天再更新