C++冒泡排序

该博文为原创文章，未经博主同意不得转载，如同意转载请注明博文出处
本文章博客地址：https://cplusplus.blog.youkuaiyun.com/article/details/104404474

前言

冒泡排序是C++中最常见的一种排序方式。容易理解，写起来简便；缺点就是耗时太长。本文，我们就来好好讲讲冒泡排序和以冒泡排序为本质的sort算法。

冒泡排序（Bubble Sort）

一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

这个名字的由来是因为大的数会慢慢“浮”到数组的首项，故名“冒泡排序”。

冒泡排序的原理

比较相邻两个数，若第二项比第一项大，则交换两项。经过n（n-1）次排序，最终会把n个数从大到小排列出来。

时间复杂度