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

先发布吧,明天再更新

相关推荐
Code_Shark4 小时前
AtCoder Beginner Contest 426 题解
数据结构·c++·算法·数学建模·青少年编程
仰泳的熊猫4 小时前
LeetCode:698. 划分为k个相等的子集
数据结构·c++·算法·leetcode
xlq223224 小时前
7(内存管理)(上)(了解)
c++
Jane-6667775 小时前
C语言——栈与队列
c语言·开发语言
richxu202510016 小时前
C语言<<超全.超重要>>知识点总结
c语言·开发语言
WBluuue6 小时前
数据结构与算法:摩尔投票算法
c++·算法·leetcode
MeowKnight9586 小时前
【C】使用C语言举例说明逻辑运算符的短路特性
c语言·1024程序员节
柯一梦6 小时前
深入解析C++ String类的实现奥秘
c++
蜗牛沐雨7 小时前
详解c++中的文件流
c++·1024程序员节
无聊的小坏坏7 小时前
从零开始:C++ TCP 服务器实战教程
服务器·c++·tcp/ip