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

先发布吧,明天再更新

相关推荐
charlie1145141911 小时前
精读 C++20 设计模式:行为型设计模式 — 访问者模式
c++·学习·设计模式·访问者模式·c++20
长路归期无望2 小时前
C语言小白实现多功能计算器的艰难历程
c语言·开发语言·数据结构·笔记·学习·算法
口嗨农民工3 小时前
win10默认搜索APP和window设置控制命板
linux·服务器·c语言
linux kernel4 小时前
第二十三讲:特殊类和类型转换
开发语言·c++
渡我白衣4 小时前
深入剖析:boost::intrusive_ptr 与 std::shared_ptr 的性能边界和实现哲学
开发语言·c++·spring
怀旧,4 小时前
【C++】26. 智能指针
开发语言·c++·算法
楼田莉子5 小时前
vscode搭建C/C++配置开发环境
c语言·开发语言·c++·vscode·学习·编辑器
R-G-B6 小时前
【14】C#实战篇——C++动态库dll 接口函数将char* strErr字符串 传给C# ,并且在winform的MessageBox和listbox中显示。C++ string 日志传给 C#
c++·c#·strerr字符串传给c#·动态库dll传递字符串给c#·string日志传给c#·c++ string传给 c#·c++底层函数日志传给c#显示
半桔6 小时前
【STL源码剖析】从源码看 list:从迭代器到算法
java·数据结构·c++·算法·stl·list
拾光Ծ6 小时前
【C++】STL之list模拟实现:关于链表容器的双向迭代器你知道多少?
开发语言·数据结构·c++·list·visual studio