【数据结构】：冒泡排序（c++实现）

一、冒泡排序定义：

       两两比较相邻记录的关键字，如果反序则交换，直到没有反序的纪录为止。

二、冒泡排序原理

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

三、排序过程

如需要排序的元素为 {9,1,5,8,3,7,4,6,2}将需要排序的元素按照从小到大依次排序。
排序过程：

1. 排序前：  {9,1,5,8,3,7,4,6,2}
2. 经过第一轮排序 {1,9,2,5,8,3,7,4,6}
3. 经过第二轮排序 {1,2,9,3,5,8,4,7,6}
4. 经过第三轮排序 {1,2,3,9,4,5,8,6,7}   
5. 经过第四轮排序 {1,2,3,4,9,5,6,8,7}
6. 经过第五轮排序 {1,2,3,4,5,9,6,7,8}
7. 经过第六轮排序 {1,2,3,4,5,6,9,7,8}
8. 经过第七轮排序{1,2,3,4,5,6,7,9,8}
9. 经过第八轮排序{1,2,3,4,5,6,7,8,9}

以上就是冒泡排序的整个排序过程，经过八轮排序之后所有排序已经完成。

四、代码

/*不带标记位的冒泡排序算法*/

#include<iostream>
using namespace std;

const int MAX_SIZE = 9;
int Bubble_Sort(int Arr[]);
int main()
{
    int Arr[MAX_S