排序算法之冒泡排序(Bubble Sort)

最新推荐文章于 2020-06-02 17:57:03 发布

weixin_30799995

最新推荐文章于 2020-06-02 17:57:03 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/chmm/p/7426378.html

本文介绍了冒泡排序的基本思想及其实现过程。冒泡排序通过不断比较相邻元素并交换位置来完成排序，它的时间复杂度为O(n²)，是一种稳定的排序算法。

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

基本思想

　　假如按照从小到大的顺序排序，对待排序数组进行遍历，如果当前值大于其后一个值则进行交换，不断的进行遍历，直到没有交换动作的发生。冒泡排序的最好时间复杂度为O（n），最坏的时间复杂度为O（n²），所以冒泡排序的平均时间复杂度为O（n²），另外冒泡排序不会改变相同元素的前后顺序，故其是一种稳定的排序算法。

实现代码

#include<iostream>
using namespace std;

int main()
{
    int MyData[10] = { 7,3,12,46,32,64,13,24,21,5 };
    int Temp_Data = 0，Count = 1;//记录是否未发生交换，若一趟冒泡无交换发生则退出

    while (Count)
    {
        Count = 1;
        for (int i = 0; i < 10 - 1; i++)
        {
            if (MyData[i] > MyData[i + 1])
            {
                Count++;
                Temp_Data = MyData[i + 1];
                MyData[i + 1] = MyData[i];
                MyData[i] = Temp_Data;
            }
        }
        if (Count == 1)
        {
            Count = 0;
        }
    }

    for (int i = 0; i < 10; i++)
    {
        cout << MyData[i] << "  ";
    }
    cout << endl;
    system("pause");

    return 0;
}