冒泡排序

最新推荐文章于 2022-08-07 09:34:28 发布

原创最新推荐文章于 2022-08-07 09:34:28 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

排序方法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序。详细解释了冒泡排序的基本原理、操作流程及其实现方式，并通过一个C++代码示例展示了如何对数组进行排序。冒泡排序的时间复杂度为O(n^2)，是一种稳定的排序方法。

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

/*
 * 冒泡排序：循环遍历待排序的数列，每次比较相邻两个元素，如果他们的顺序错误就把他们交换过来。
 * 循环遍历的的工作是重复地进行直到不需要再交换，也就是说该数列已经排序完成。
 * 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。
 * 冒泡排序算法的运作如下：（从后往前）
 * 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
 * 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
 * 针对所有的元素重复以上的步骤，除了最后一个。
 * 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
 * 时间复杂度O（n^2）,稳定的排序方法
 */
#include <iostream>
using namespace std;
void BubbleSort(int array[],int n)
{
    for(int i=0;i<n-1;i++)
    {
        int flag=1;
        for(int j=0;j<n-1-i;j++)
        {
            if(array[j]>array[j+1])
            {
                swap(array[j],array[j+1]);
                flag=0;
            }
        }
        if(flag)
            return ;
    }
}

int main()
{
    int array[10]={10,3,4,1,5,6,7,8,9,0};
    BubbleSort(array,10);
    for(int i=0;i<10;i++)
        printf("%d ",array[i]);
    return 0;
}