冒泡算法，本质上是运用了数学里的排列组合

最新推荐文章于 2024-02-23 00:12:27 发布

m0_z

最新推荐文章于 2024-02-23 00:12:27 发布

阅读量222

点赞数

分类专栏： C与C++随笔文章标签：算法

本文链接：https://blog.youkuaiyun.com/m0_46606140/article/details/106238049

版权

C与C++随笔专栏收录该内容

20 篇文章

订阅专栏

博客探讨了冒泡排序算法如何利用数学中的排列组合思想来实现数字的有序排列。通过将数组长度设为11并留出a[0]不使用，简化了程序实现。

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

给出的要求是将十个数字从大到小排列，算法思想是将数字两两比较，保证大小顺序，这其实就是排列组合。
注意：为了方便我将数组长度定为11，将a[0]空出来，这样程序就会显得简洁很多，这也算是一个使用数组时的小技巧。

#include<cstdio>
int main()
{
    int i,j,a[11]={0,1,2,3,4,5,6,7,8,9,10};
    for (i=1;i<=10;i++)
    {
        for(j=i+1;j<=10;j++)
        {
             if(a[i]<a[j])
             {
                 a[0]=a[i];
                 a[i]=a[j];
                 a[j]=a[0];
             }
        }
        printf("%d,",a[i]); 
    }
    while(2);
    return 0;
}