现在在自学C语言,今天在指针这方面遇到点问题,还请各位前辈帮忙解答一下;
前面学的冒泡排序,刚刚理解,那能不能用指针来实现冒泡排序呢?,怎么解决,谢谢
#include <stdio.h>

void main()
{
int *prt1,*prt2,temp,num[5]={40,20,60,10,80};
prt1=num;
prt2=num;

for(prt1=num;prt1<num+5;prt1++)
{
for(prt2=prt1;prt2<num+5;prt2++)
{
if(num[prt2]>num[prt2+1])
{
temp=*(prt2+1);
*(prt2+1)=*prt2;
*prt2=temp;
}
}
}
for(prt1=num;prt1<num+5;prt1++)
{
printf("冒泡后的排序为:%d",prt1++);
}
}
我做了一下,但是不对,又不知道错在那,还请指教,谢谢!

[此贴子已经被作者于2007-6-5 15:49:39编辑过]

你程序中嵌套的那个循环的循环结束条件有问题，我觉得你对冒泡法还是不太熟

for(prt2=prt1;prt2<num+4;prt2++)

应该为for(prt2=prt1;prt2<num+4-(prt1-num);prt2++)

还有if(num[prt2]>num[prt2+1])也不对啊，哪有这种用法

[此贴子已经被作者于2007-6-5 17:34:06编辑过]

谢谢前面的前辈,问题已经解决了

int *prt1,*prt2,temp,num[5]={40,20,60,10,80};
应该为char num[5]={40,20,60,10,80};

我改了一个这样就可以了你自己看一下吧
void main()
{
int *prt1,*prt2;
int temp;
int num[5]={40,20,60,10,80};

for(prt1=num;prt1<num+4;prt1++)
{
for(prt2=prt1+1;prt2<num+5;prt2++)
{
if(*prt1>*prt2)
{
temp=*prt1;
*prt1=*prt2;
*prt2=temp;
}
}
}
for(prt1=num;prt1<num+5;prt1++)
{
printf("%d ",*prt1);
}
printf("\n");
}

冒泡的思想是轻的上浮重的下沉
#include <stdio.h>

void main()
{
int *prt1,*prt2,temp;
int num[5]={40,20,60,10,80};
for(prt1=num;prt1<num+5;prt1++)
{
for(prt2=num+5;prt2>prt1;prt2--)
{
if(*(prt2-1)>*prt2)
{
temp=*(prt2-1);
*(prt2-1)=*prt2;
*prt2=temp;
}
}
}
for(prt1=num;prt1<num+5;prt1++)
{
printf("冒泡后的排序为:%d\n",*prt1);
}
}