黑马程序员技术交流社区

标题: 冒泡排序挺重要的,大家尝试写一下,今天拿出来复习了下! [打印本页]

作者: seahom007    时间: 2015-12-3 21:51
标题: 冒泡排序挺重要的,大家尝试写一下,今天拿出来复习了下!
#include <stdio.h>
int main()
{
    int a[] = {1,2,4,3,8,5};
    //数组总共有多少元素
    int n = (sizeof a)/(sizeof (int));
    //定义一个中间变量用于交换数据
    int t=0;
    for(int i = 0;i<n-1;i++) // 要进行n-1轮排序(从i=0到i=n-2,i=0,1,2,3,4)
    {
        for(int j=0;j<n-1-i;j++)
        {
            if(a[j]<a[j+1])
            {
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
    for(int k=0;k<n;k++)
    {
        printf("%d\t",a[k]);
    }
}
作者: craneteng    时间: 2015-12-3 22:14
思路清晰哈哈哈哈
作者: 哭得想笑    时间: 2015-12-3 22:31
厉害,天天复习很好
作者: 陌忆    时间: 2015-12-3 22:33
不错,mark一下

作者: 649685603    时间: 2015-12-3 22:44
棒  真厉害 以后要跟大神学
作者: fenghun1991    时间: 2015-12-3 22:44
不错,mark一下
作者: fengcommon    时间: 2015-12-3 23:49
很好!!!
作者: 唯有繁星    时间: 2015-12-4 00:03

不错,mark一下
作者: 吃饱就睡    时间: 2015-12-4 00:04
我也得开始复习c语言了
作者: IT-capfer    时间: 2015-12-4 00:07
强烈支持楼主ing
作者: alen2015    时间: 2015-12-4 00:35
根据程序可知你所选择的是冒泡排序法,整体思路还可以,不过有一点還可以优化,,,,嵌套的for循环的角标更改:for(int j=0;j<len-i-1;j++)这样的话会在程序执行时减少运行内存.




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2