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

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

一、源代码：BubbleSortLow.cpp

/*冒泡排序思想：
从第一个元素开始，对数组中两两相邻的元素比较，将值较小的元素放在前面，值较大的元素放在后面；
一轮比较完毕，一个最大的数沉底成为数组中的最后一个元素，一些较小的数如同气泡一样上浮一个位置。
n个数，经过n-1轮比较后完成排序。
*/
#include<iostream>
using namespace std;

/*定义输出一维数组的函数*/
void print(int array[], int n)
{
    for (int i = 0; i < n; i++)
    {
        cout << array[i] << " ";
    }
    cout << endl;
}

/*定义冒泡排序的函数，升序排序，返回交换次数*/
int bubbleSort(int array[],int n)
{
    //定义变量，记录交换次数
    int count = 0;
    //定义中间变量temp
    int temp;
    //遍历数组（进行排序）
    cout << "开始对数组进行排序了..." << endl;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n - 1 - i; j++)
        {
            cout << "第" << (i + 1) << "趟第" << (j + 1) << "次排序" << endl;
            //如果左边的数大于右边的数就进行交换顺序
            if (array[j] > array[j + 1])
            {
                temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
                cout << array[j] << "和" << array[j + 1] << "互换了" << endl;
                //输出此时数组的顺序
                cout << "数组此时的顺序是：";
                print(array, 10);
                //每交换一次，记录数加1
                count++;
            }
        }
    }
    cout << "数组排序结束了..." << endl;
    return count;
}

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

二、运行结果