最简单易懂的冒泡排序思想+程序解读

最简单易懂的冒泡排序思想+程序解读

这仅仅是我学习时所记录的笔记等等,可能说的也很不好,但是还是和大家分享吧!

1:冒泡排序算法是排序算法里面相对来说比较简单的,也是我们在学习算法时可能时最先接触的算法,它模仿的时水中气泡从水底到水面的一个过程。也就是自底向上的找,先找到最大的,在找其次的。举一个简单的例子:
num[4]=[1,4,3,2]
1:我们需要自底向上的找:
第一次冒泡:if num[0]>num[1]
就交换他们两个的数据
第一次冒泡后的num=[1,4,3,2]
第二次冒泡:if num[1] >num[2]
交换数据
第二次冒泡后的num=[1,3,4,2]
第三次冒泡:if num[2]>num[3]
交换数据
第三次冒泡后:num=[1,3,2,4]
我们可以看出,这样我们就找了数组中的最大元素,并且放到了数组末尾。接下来重复执行,就可以排序完成。
2:冒泡排序算法最好时间复杂度是O(n),最差时间复杂度是O(n^2),空间复杂度是O(1),是一个稳定的排序算法(排序算法的稳定性可以百度看看,在特定的数据排序情况下,稳定的排序算法会比不稳定的排序算法好很多)。

代码如下,仅仅是一个最简单的实现,但是思想都差不多。

#include <stdio.h>
#define MAXSIZE 10

void Bubble_sort(int *num)
{
    int i,j,temp;
    for(i=0;i<MAXSIZE;i++)
    {
        for(j=0;j<MAXSIZE-i-1;j++) //自底向上的排序,类似于水中冒泡泡一样
        {
            if(num[j]>num[j+1])
            {
                temp=num[j+1];
                num[j+1]=num[j];
                num[j]=temp;
            }
        }
    }
}

int main()
{
    int num[MAXSIZE]={5,2,3,1,8,10,4,6,9,7};
    int i; //这里我们只实现算法,随便给个数据,也可以通过其他方法获得数据
    //打印未排序的序列
    for(i=0;i<MAXSIZE;i++)
    {
        printf("%d ",num[i]);
    }
    printf("\n");
    Bubble_sort(num); //进行冒泡排序
    for(i=0;i<MAXSIZE;i++)
    {
        printf("%d ",num[i]);
    }
    printf("\n");
    return 0;
}

相关推荐

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:游动-白 设计师:我叫白小胖 返回首页

打赏作者

The time

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值