2020-12-09

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

本博客主要记录学习C++的心力过程，主要记录经典排序算法用C++实现的代码
例如：简单常用的冒泡排序、快速排序等。

---

一、冒泡排序

冒泡排序是最简单的排序算法之一。
主要的思路为：
1、主要的原理是将数组中的元素两两比较，将较大的元素移到右边；
2、对每一次比较执行同样的操作，直到找到第一个最大值
3、重复以上的步骤，每次操作次数减1，直到不需要比较

二、代码如下

1.引入库

代码如下（示例）：

#include
using namespace std;
int main() {

int arr[9] = {2,4,8, 0, 5, 7, 1, 3,9};
cout<<"排序前"<< endl;
for (int i = 0; i < 9;i++) {
	cout << arr[i]<<" ";
}
cout << endl;
// 外侧循环一共八次
for (int i = 0; i < 9 - 1;i++) {
	//内侧循环一共对比9-i-1
	for (int j = 0; j < 9 - i - 1;j++) {
		if (arr[j] > arr[j+1]) {
			int temp = arr[i];
			arr[i] = arr[j];
			arr[j] = temp;
		}
		
	}
}
cout<<"排序后"<<endl;
for (int k = 0; k < 9;k++) {
	cout << arr[k]<<" ";
}
cout << endl;
system("pause");
return 0;

}

`

## 2.输出结果

<font color=#999AAA >

![在这里插入图片描述](https://img-blog.csdnimg.cn/20201209154559430.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzM4OTgyNA==,size_16,color_FFFFFF,t_70#pic_center)





# 总结
冒泡排序实现简单。但是需要考虑一共执行几次，以及每一次过程需要与多少个元素对比。