频道栏目
首页 > 程序开发 > 软件开发 > C语言 > 正文
C语言实现冒泡排序
2017-11-15 15:49:18         来源:GoodJob  
收藏   我要投稿

C语言实现冒泡排序 

算法实现:

#include 
#include 
int main()
{
    int arr[2][3];
    int i, j, k, temp;
    int* p = arr;
    printf("\n=================数组初始化==============\n");
    for(i = 0; i < 2*3; i++){
        printf("输入元素:\n");
        scanf("%d", p+i);
    }
    printf("\n=================开始排序==============\n");
    for(i = 0; i < 2*3-1; i++){
        for(j = 0; j < (2*3-1)-i; j++){
            if(*(p+j) > *(p+j+1)){
                temp = *(p+j+1);
                *(p+j+1) = *(p+j);
                *(p+j) = temp;
            }
        }
         printf("\n===============排了%d次=================\n", i+1);
         for(k = 0; k < 2*3; k++){
         printf("%d", *(p+k));
         }
    }
    printf("\n=================完成排序输出==============\n");
    for(i = 0; i < 2*3; i++){
         printf("arr:%d\n", *(p+i));
    }
    return 0;
}
运行结果如下:

\

冒泡排序演示:

\

算法分析:

排序法

最差时间分析 平均时间复杂度 稳定度 空间复杂度
冒泡排序 O(n2) O(n2) 稳定 O(1)
点击复制链接 与好友分享!回本站首页
上一篇:win10系统下快速搭建C语言开发环境的教程
下一篇:C语言开发教程_结构体、结构体指针、tyepdef、union、enum
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站