请问为什么程序结果不对???(急!!!)

来源:百度知道 编辑:UC知道 时间:2024/09/25 07:11:52
char *p[]={"Wang hua","Zhang jian","Li wei","Hua ming"};
char * pt;
for (int i=0;i<=2;i++)
for (int j=0;j<3-i;j++)
if (p[j]>p[j+1])
{
pt=p[j];
p[j]=p[j+1];
p[j+1]=pt;
}
for(int i=0;i<4;i++)
{
std::cout<<p[i]<<endl;
}
字符串排序,用的冒泡算法,为什么竟然出来的结果是L H Z W??
用的virsual studio。。。。
郁闷中。。。不是比较长度。是比较两个字符串的大小。
我想知道的是,我的冒泡为什么不对?
#include <stdio.h>
#include <string.h>
void main()
{
char *p[]={"Wang hua","Zhang jian","Lei wei","Hua ming"};
int i=0;
int j=0;
char * pt;
for(i=0;i<3;i++)
for (j=0;j<3-i;j++)
if(strcmp(p[j],p[j+1])>0)
{
pt=p[j];
p[j]=p[j+1];
p[j+1]=pt;
}
for (i=0;i<4;i++)
printf("%s\n",p[i]);

#include <iostream>
using namespace std;
int main()
{
char *p[]={"Wang hua","Zhang jian","Li wei","Hua ming"};
char *pt;
int flag;
for (int i=0;i<2;i++)
{
flag=0;
for (int j=3;j>=i+1;j--)
if (p[j-1]>p[j])
{
pt=p[j-1];
p[j-1]=p[j];
p[j]=pt;
flag=flag+1;
}
if(flag==0)
break;
}

for(i=0;i<4;i++)
std::cout<<p[i]<<endl;
return 0;
}

我这要写是比较好的冒泡法,而且输出的正确的:H L W Z;
你参考一下吧,哈哈,给分啊

对于你提出的错误,改正的方法是:
char *p[]={"Wang hua","Zhang jian","Li wei","Hua ming"};
char *pt;

for (int i=0;i<2;i++)
for (int j=i+1;j<=3;j++)
if (p[i]>=p[j])
{
pt=p[i];p[i]=p[j];p[j]=pt;
}
主要是因为你的循环次数出现错误,具体的你自己琢磨吧

哥们,其实的代码是正确的,只是不同的编译器可能有不同编译方式,你就别郁闷了。。。

字符串排序用p[j]&