#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;

 }