冒泡排序c++

cpp 复制代码
//冒泡排序
#include<iostream>
using namespace std;
int main() {
	 int arr2[] = {4,2,8,0,5,7,1,3,9};
	 cout << "排序前:" << endl;
	 for (int i = 0; i < 9;i++) {
		 cout << arr2[i] << "   ";
	 }
	 cout << endl;
	 //开始冒泡排序
	 //总共排序论述为 元素个数 -1
	 for (int i = 0;i < 9 - 1; i++)
	 {
		//内层循环对比 次数=元素个数-1-当前轮数
		 for (int j = 0; j < 9 - 1 - i; j++)
		 {
		 //如果第一个数字,比第二个数字大,交换两个数字
			 if (arr2[j] > arr2[j + 1])
			 {
				 int temp = arr2[j];
				 arr2[j] = arr2[j + 1];
				 arr2[j + 1] = temp;
			 }
		 }
	 }
	 cout << "排序后:" << endl;
	 for (int i = 0; i < 9; i++) {
		 cout << arr2[i] << "   ";
	 }
	 cout << endl;
	system("pause");
	return 0;
}
相关推荐
To_OC9 小时前
LC 207 课程表:刚学图论那会儿,我连这是拓扑排序都没看出来
javascript·算法·leetcode
To_OC9 小时前
LC 208 实现 Trie 前缀树:曾被名字劝退,写完发现是送分题
javascript·算法·leetcode
BadBadBad__AK11 小时前
线段树维护区间 k 次方和
c++·数学·算法·stl
卷无止境1 天前
Eigen 库如何借助 OpenMP 加速计算
c++·后端
_清歌1 天前
DSpark 深度解读:DeepSeek-V4 如何用「半自回归」把推理速度提升 85%
算法
统计实现局1 天前
SVD 的三步走:双对角化、Givens 收敛、排序
算法
躬行见万象1 天前
《VLA 系列》UniLab 强化训练 | G1 机器人 |复现
算法
统计实现局1 天前
对称不定分解(Bunch-Kaufman):为什么 Cholesky 不够用
算法
统计实现局1 天前
dqrsl 拆解:拿着 QR 结果能算出哪 5 种东西
算法