鱼C论坛

 找回密码
 立即注册
查看: 1997|回复: 3

一个将单词排序的程序,用了选择排序却执行不了,请各位帅气鱼油帮我看一下。

[复制链接]
发表于 2018-12-3 23:28:51 | 显示全部楼层 |阅读模式

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

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

x
#include<stdio.h>
#include<string.h>
#define LEN 10
#define N 10

void sort(char words[N][LEN+1]);

int main(void)
{
        int i=0;
        char words[N][LEN +1];
        printf("请输入%d个单词:\n",N);
        while(i<N)
        {
                scanf("%s",words[i]);
                i++;
        }
        sort(words);
        return 0;
}

void sort(char words[N][LEN+1])
{
        int i=0;
        int j,k;
        char *tmp;
        for(i=0;i<(N-1);i++)
        {
                k=i;
                for(j=i+1;j<N;j++)
                {
                        if(strcmp(words[k],words[j])==1)
                        {
                                k=j;
                        }
                }
                strcpy(tmp,words[i]);
                strcpy(words[i],words[k]);
                strcpy(words[k],tmp);
        }
        for(i=0;i<N;i++)
        {
                printf("%s ",words[i]);
        }
}

一个简单地将N个单词进行排序的程序,自己用了冒泡法跟插入法都可以执行,唯独用这个选择排序执行不了,还请各位大佬有空帮我看一下,多谢!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-12-4 00:00:15 | 显示全部楼层
临时变量tmp,改为数组定义,char tmp[20];
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-12-4 00:07:53 | 显示全部楼层
ZYLong 发表于 2018-12-4 00:00
临时变量tmp,改为数组定义,char tmp[20];

谢谢您的帮助,可以执行了,请问我这里用指针为什么执行不了呢?我在其他排序方法中也用指针,不过不知道为什么到这里就执行不了了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-12-4 15:32:19 | 显示全部楼层
提一句,复杂度可以降一降。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-10-3 00:32

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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