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

get新知识：

fixed、setprecision（n）：

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

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

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

#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..

#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;
} 

先发布吧，明天再更新