冒泡排序（高级版）之C++实现
一、源代码：BubbleSortHigh.cpp
#include<iostream>
using namespace std; /*定义输出一维数组的函数*/
void print(int array[], int n)
{
for (int i = ; i < n; i++)
{
cout << array[i] << " ";
}
cout << endl;
} /*定义冒泡排序的函数，升序排序，返回交换次数*/
int bubbleSort(int array[], int n)
{
//定义变量，记录交换次数
int count = ;
//定义中间变量temp
int temp;
//遍历数组（进行排序）
cout << "开始对数组进行排序了..." << endl;
for (int i = ; i < n; i++)
{
//定义变量是否进行交换了，默认为未交换，置为0
bool swap = false;
for (int j = ; j < n - - i; j++)
{
cout << "第" << (i + ) << "趟第" << (j + ) << "次排序" << endl;
//如果左边的数大于右边的数就进行交换顺序
if (array[j] > array[j + ])
{
temp = array[j];
array[j] = array[j + ];
array[j + ] = temp;
cout << array[j] << "和" << array[j + ] << "互换了" << endl;
//输出此时数组的顺序
cout << "数组此时的顺序是：";
print(array, );
//每交换一次，记录数加1
count++;
//如果交换了，将swap置为1
swap = true;
}
}
//如果未交换，即swap=0，则进行下一趟
if (!swap)
{
break;
}
}
cout << "数组排序结束了..." << endl;
return count;
} int main()
{
//定义待排序的一维数组
int array[] = { , , , , , , , , , };
//输出原始数组
cout << "原始数组是：" << endl;
print(array, );
//对数组进行排序
int count = bubbleSort(array, );
//输出排序后的数组
cout << "排序后的数组是：" << endl;
print(array, );
cout << "共交换" << count << "次" << endl;
}
二、运行效果（与初级版运行效果比较，过程更简单）