排序算法之 - 冒泡排序

最新推荐文章于 2022-09-06 20:12:26 发布

原创最新推荐文章于 2022-09-06 20:12:26 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #数据结构与算法

数据结构与算法(C++) 专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了冒泡排序的原理与过程，通过生动的示例解释了如何通过比较和交换元素来对序列进行升序排序，并提供了C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    与选择排序,插入排序一样,冒泡排序也是常规的排序法之一,冒泡排序的思想主要放在"冒泡"二字.
    这个冒泡排序算法有点想水中的泡泡往上冒一样,水中的泡泡月往上变得越大,冒泡排序思想跟这个是一样的.
    冒泡排序思想:取最后一个元素,往前遍历并与遍历的元素比较,符合交换规则(或大或小),那么交换位置,接着往前遍历,知道遍历到已经排好序的序列为止,那么此时这个元素就是极大/极小值,也就是完成了本次循环的排序,下边看一个示意图:

要排的序列为 int array[] = {12,32,2,4,6,54,34,76,89,32,14};排序为升序排序
(红色代表已排序列,黑色代表待排序列)
第一次: {12,32,2,4,6,54,34,76,89,32,14} -> 14往前冒,14<32,二者交换位置 -> {12,32,2,4,6,54,34,76,89,14,32}
            -> 14<89,二者交换位置-> {12,32,2,4,6,54,34,76,14,89,32}-> ... -> {12,32,2,4,6,14,54,34,76,89,32}
            ->14>6,不交换-> {12,32,2,4,6,14,54,34,76,89,32} ->...-> {12,2,32,4,6,14,54,34,76,89,32}
            -> 2<12,二者交换位置->{2,12,32,4,6,14,54,34,76,89,32}
以上就一轮排序完成,接着那32往前冒,以此类推,最后得到{2, 4, 6, 12, 14, 32, 32, 34, 54, 76, 89}
下边来看代码实现

#include <iostream>
#include <string.h>
#include <errno.h>
#include <stdio.h>

using namespace std;

//需要注意的是,这里的类模板需要放在头文件中去实现,这里为了直观,直接放这里了
template <typename T>
class Sort
{
private:
static void swap(T& nLeft, T& nRight)
{
    T tmp = nLeft;
    nLeft = nRight;
    nRight = tmp;
}

public:
//Min2Max为升序\降序控制
static void Bubble(T* nArray, int nLen, bool Min2Max = true)
{
    for(int i=0; i<nLen; i++)
    {
        for(int j=nLen-1; j>i; j--)
        {
            if( Min2Max ? (nArray[j] < nArray[j-1]):(nArray[j] > nArray[j-1]))
            {
                //交换位置
                swap(nArray[j], nArray[j-1]);       
            }
        }
    }
}
};
int main(int argc, char* argv[])
{
    int array[] = {12,32,2,4,6,54,34,76,89,32,14};
    int len = sizeof(array)/sizeof(int);
    Sort<int>::Bubble(array, len);

    for(int i=0; i<len; i++)
    {
        cout << array[i] << " ";
    }
    cout << endl;
    return 0;
}

编译执行