Question

运用指针对字符串排序

#include<string.h>
#define M 6
#define N 40
int i,j;
void main()
{
char a[M][N];
void sort(char (*p)[N]);
char (*p)[N];
p=a;
printf("please input six strings and it's characters are not more than 40:\n");
for(i=0;i<M;i++)
scanf("%s",&a[i]);
sort(a);
printf("the sorted strings are:\n");
for(i=0;i<M;i++)
printf("%s\n",a[i]);
system("pause");
}
void sort(char (*p)[N])
{
char string[N];
int k;
for(i=0;i<M-1;i++)
{
k=i;
for(j=i+1;j<M;j++)
if(strcmp(p[k],p[j])>0) k=j;
if(k!=i)
{
strcpy(string,p[k]);
strcpy(p[k],p[j]);
strcpy(p[j],string);
}
}
}
请问这程序到底哪错了，快疯了我！~

Answer 1

代码写的不规范导致的错误，下次注意下这一块，写代码要有属于自己的正确风格才行

for(j=i+1;j<M;j++)
{ // 少括号
if(strcmp(p[k],p[j])>0)
{

k=j;

}

if(k!=i)
{
strcpy(string,p[k]);
strcpy(p[k],p[j]);
strcpy(p[j],string);
}
}

如果你想这样
for(j=i+1;j<M;j++)
{
if(strcmp(p[k],p[j])>0)
{
k=j;
}
}

if(k!=i)
{
strcpy(string,p[k]);
strcpy(p[k],p[j]); // 这里越界 j = M
strcpy(p[j],string); // 这里越界 j = M
}

Answer 2

这里
for(j=i+1;j<M;j++)
if(strcmp(p[k],p[j])>0) k=j;
循环结束时，j已经等于6了，而下面还在用p[j]，就越界操作了。

把sort改成这样就好了
void sort(char (*p)[N])
{
char string[N];
int k;
for(i=0;i<M-1;i++)
{
k=i;
for(j=i+1;j<M;j++)
if(strcmp(p[k],p[j])<0)
{
//交换
strcpy(string,p[k]);
strcpy(p[k],p[j]);
strcpy(p[j],string);
}
}
}

Answer 3

头文件都冒得....