鱼C论坛

 找回密码
 立即注册
查看: 2622|回复: 2

C新手,一个简单的冒泡排序,我现在还有点模糊,想听听解析

[复制链接]
发表于 2013-11-28 22:37:11 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
void sort(int * a, int len)
{
        int i, j, t;

        for (i=0; i<len-1; ++i)
        {
                for (j=0; j<len-1-i; ++j)
                {
                        if (a[j] > a[j+1])  //>表示升序 <表示降序
                        {
                                t = a[j];
                                a[j] = a[j+1];
                                a[j+1] = t;
                        }
                }
        }
}
int main(void)
{
        int a[6] = {10, 2, 8, -8, 11, 0};
        int i = 0;

        sort(a, 6);

        for (i=0; i<6; ++i)
        {
                printf("%d\n", a[i]);
        }
        printf("\n");

        return 0;
}

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-11-28 23:10:45 | 显示全部楼层
void sort(int * a, int len)
{
        int i, j, t;

        for (i=0; i<len-1; ++i)//第一个循环,表示冒泡的趟数,按照算法,应该是有多长的数字那么循环几趟
        {
                for (j=0; j<len-1-i; ++j)//第二个循环,表示每趟循环中的位置,就是说,第一次比较0,1两个元素,第二次比较1,2两个元素
                {
                        if (a[j] > a[j+1])  //>表示升序 <表示降序//比较元素
                        {
                                //交换位置
                                t = a[j];
                                a[j] = a[j+1];
                                a[j+1] = t;
                        }
                }
        }
}

加了一些注释,看书吧,很简单的。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2013-11-29 09:54:41 | 显示全部楼层
楼上正解啊。。。不知楼主懂了没?明白的话再去看看快速排序。。:lol:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-22 20:52

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表