频道栏目
首页 > 资讯 > C语言 > 正文

C语言实现冒泡排序

17-11-15        来源:[db:作者]  
收藏   我要投稿

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)
相关TAG标签
上一篇:在javascript中for of和for in的区别
下一篇:Java中StringBuilder 与 StringBuffer类的使用介绍
相关文章
图文推荐

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

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