冒泡排序（初级版）之C++实现

冒泡排序（初级版）之C++实现

一、源代码：BubbleSortLow.cpp

 /*冒泡排序思想：
 从第一个元素开始，对数组中两两相邻的元素比较，将值较小的元素放在前面，值较大的元素放在后面；
 一轮比较完毕，一个最大的数沉底成为数组中的最后一个元素，一些较小的数如同气泡一样上浮一个位置。
 n个数，经过n-1轮比较后完成排序。
 */
 #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++)
     {
         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++;
             }
         }
     }
     cout << "数组排序结束了..." << endl;
     return count;
 }

 int main()
 {
     //定义待排序的一维数组
     int array[] = { , , , , , , , , ,  };
     //输出原始数组
     cout << "原始数组是：" << endl;
     print(array, );
     //对数组进行排序
     int count = bubbleSort(array, );
     //输出排序后的数组
     cout << "排序后的数组是：" << endl;
     print(array, );
     cout << "共交换" << count << "次" << endl;
 }

二、运行结果