C++冒泡排序

引言

冒泡排序作为排序中一个比较重要的方法，这里做一些简单的记录。

示例

本例中将一组数据2，4，3，8，5按照从小到大的顺序进行冒泡排序。首先说一下，冒泡排序是怎么排序的：将数组中相邻的两个元素进行比较，按照排序的要求（从小到大或者从大到小），不符合排序要求的相邻两个元素进行交换，第一趟相邻元素之间两两比较，直到倒数第二个元素与最后一个元素比较后，第一趟比较结束，然后从第一个元素开始相邻两个元素之间比较，直到倒数第二个元素与倒数第一个元素比较后，第二趟比较结束，以此类推，总共执行n-1趟。以上可以从左边开始也可以从右边开始相邻两元素的比较，但只能按照统一的方向开始，不能排序中混合使用开始方向。下面来看具体的实现代码，一下是在vs2010下创建的控制台程序，自动添加预编译头：
BubbleSort.cpp

// BubbleSort.cpp : 定义控制台应用程序的入口点。
//


/************************************************************************/
/* 功能：冒泡排序（2 4 3 8 5）按从小到大的顺寻排列
   功能函数：
   void swap(int &a,int &b)   实现两个整型变量之间交换值
   void bubbleSort(int *ptrr,int n)  实现冒泡排序
   void printArr(int *ptrr,int n) 实现输出数组元素*/
/************************************************************************/

#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
using namespace std;

void swap(int &a,int &b)
{
    int temp;
    temp = a;
    a = b;
    b = temp;
}

void bubbleSort(int *ptrr,int n)
{
    for (int i = 0; i < n-1; ++i)//排n-1趟
    {
        for (int j = 0; j < n-1-i; ++j)//每一趟的排序
        {
            if (ptrr[j] > ptrr[j+1])//相邻两个元素之间进行比较，按从小到大的顺序
            {
                swap(ptrr[j],ptrr[j+1]);
            }
        }
    }
}

void printArr(int *ptrr,int n)
{
    for(int i = 0; i < n; ++i)
    {
        cout<<ptrr[i]<<"\t";
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    int arr[] = {2,4,3,8,5};
    printArr(arr,5);
    cout<<endl;
    bubbleSort(arr,5);
    printArr(arr,5);
    cout<<endl;
    system("pause");
	return 0;
}

以上是实现代码。
项目的结构如下：

运行结果：

参考冒泡排序的动画图所在博文：
https://blog.csdn.net/liuzuoping/article/details/103375996

补充

由于在不同的时期回顾冒泡排序这个算法，现将自己当下悟出的另一种编程实现方式进行记录。

编程环境

QtCreator4.8.2,基于Qt5.12.2,创建的是基于QMainWindow的应用程序。
这里是在写其它东西的时候，想验证一下自己的想法，随手在当时的程序下编写的。阅读时只看相关的冒泡排序代码，领悟思路便可。

实现代码

main.cpp

#include "mainwindow.h"
#include <QApplication>
#include <QDebug>

void bubbleAscendSort(QVector<int> &m_arrayVec)//升序
{
    for(int i = 0; i <m_arrayVec.size()-1;++i)
    {
        for(int j = i +1 ;j < m_arrayVec.size(); ++j)
        {
            if(m_arrayVec[i] > m_arrayVec[j])
            {
                int temp;
                temp = m_arrayVec[i];
                m_arrayVec[i] = m_arrayVec[j];
                m_arrayVec[j] = temp;
            }
        }
    }
}

void bubbleDescendSort(QVector<int> &m_arrayVec)//降序
{
    for(int i = 0; i <m_arrayVec.size()-1;++i)
    {
        for(int j = i +1 ;j < m_arrayVec.size(); ++j)
        {
            if(m_arrayVec[i] < m_arrayVec[j])
            {
                int temp;
                temp = m_arrayVec[i];
                m_arrayVec[i] = m_arrayVec[j];
                m_arrayVec[j] = temp;
            }
        }
    }
}

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);
    QVector<int> nVec{3,6,1,2,8};
    bubbleAscendSort(nVec);
    for(int n:nVec)
    {
        qDebug()<<"\t"<<n;
    }
    bubbleDescendSort(nVec);
    for(int n:nVec)
    {
        qDebug()<<"\t"<<n;
    }
    MainWindow w;
    w.show();

    return a.exec();
}

程序输出结果

思路解析

冒泡排序可以理解为从左起取第一个元素，取第二个元素，两个元素进行比较，不符合要求（从大到小排序，从小到大排序）的将第一个元素赋值到第二个元素的位置，第二个元素赋值到第一个元素的位置，符合要求的则取第三个元素与第一个元素进行比较，依次进行，第一趟走完之后，再两第二趟，n个元素需要比较n-1趟。
n个元素，第一趟第一个元素从第0个下标的元素开始，一直到到处第二个元素，相邻元素需要从第一个元素的下一个下标开始，直到最后一个元素，故而有:

for(int i = 0; i <m_arrayVec.size()-1;++i)//第一趟第一个元素从第0个下标的元素开始，一直到到处第二个元素
    {
        for(int j = i +1 ;j < m_arrayVec.size(); ++j)//相邻元素需要从第一个元素的下一个下标开始，直到最后一个元素

慢慢理解吧，这写东西只有自己理解了才能明白，也就会写了。