| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1406 人关注过本帖
标题:又是排序问题..........
取消只看楼主 加入收藏
Alen0128
Rank: 4
等 级:业余侠客
帖 子:171
专家分:222
注 册:2009-12-26
结帖率:76.19%
收藏
 问题点数:0 回复次数:3 
又是排序问题..........
选择排序法...
#include <stdio.h>
#define N 10
int main()
{
    int num[N] = {0};
    int i = 0;
    int j = 0;
    int temp = 0;
    int max = 0;

    for (i=0; i<N-1; i++)
    {
        scanf("%d",&num[i]);
    }

    for (i=0; i<N-1; i++)                          
    {
        max = num[i];

        for (j=i+1; j<N; j++)
        {
            if (max<num[j])
            {
                max = num[j];
            }
        }

        temp = num[i];            
        num[i] = max;
        max = temp;
    }

    for (i=0; i<N-1; i++)
    {
        printf("%4d",num[i]);
    }
   
    return 0;
}


哪个地方错了?排不出来呀
另外,有个   快速选择排序法     ,算法看明白了,但编不出来,大家帮一下忙!!!谢谢了
搜索更多相关主题的帖子: max include 
2009-12-29 11:33
Alen0128
Rank: 4
等 级:业余侠客
帖 子:171
专家分:222
注 册:2009-12-26
收藏
得分:0 
回复 3楼 fqtb16

我本来就是这么写的,但别人说时间效率太低,if中的交换过程不能放在第二个for里面,应该在外层for循环。

-不想让你发现我 凌乱的脚步 ,我努力 跟上你的速度
2009-12-29 12:35
Alen0128
Rank: 4
等 级:业余侠客
帖 子:171
专家分:222
注 册:2009-12-26
收藏
得分:0 
回复 4楼 yiyigyf
    呵呵,能不能快一些

-不想让你发现我 凌乱的脚步 ,我努力 跟上你的速度
2009-12-29 12:36
Alen0128
Rank: 4
等 级:业余侠客
帖 子:171
专家分:222
注 册:2009-12-26
收藏
得分:0 
    这个可以运行
for (i=0; i<N-1; i++)
    {
        max = i;

        for (j=i+1; j<N; j++)
        {
            if (max<num[j])
            {
                max = num[j];
            }
        }

        temp = num[i];
        num[i] = max;
        max = temp;
    }

改成下标交换能行,但为什么不用下标表示,直接用数组值交换  就不行那?

-不想让你发现我 凌乱的脚步 ,我努力 跟上你的速度
2009-12-30 12:52
快速回复:又是排序问题..........
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021082 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved