用指针编写冒泡排序。求帮我调试一下，错在哪。

夜未眠 2011-12-21 10:20:40

#include<stdio.h>
void main()
{
int i,j,z,a[5];
int *p;
p=&a[0];
for(i=0;i<5;i++)
scanf("%d",p+i);
for(j=0;j<4;j++)
for(i=0;i<4-j;i++)
if(*p<*(p+i))
{
z=*p;
*p=*(p+i);
*(p+i)=z;
}
for(i=0;i<5;i++)
printf("%d",*(p+i));
}

输入1 2 3 4 5的时候~~排序出来是4 1 2 3 5。

...全文

293 14 打赏收藏转发到动态举报

写回复

用AI写文章

14 条回复

切换为时间正序

请发表友善的回复…

发表回复

如此美丽的你 2011-12-21

打赏
举报

VC调试(TC或BC用TD调试)时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化，这样过一遍不就啥都明白了吗。
（Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）
想要从本质上理解C指针，必须学习汇编以及C和汇编的对应关系。
从汇编的角度理解和学习C语言的指针，原本看似复杂的东西就会变得非常简单！
指针即地址。“地址又是啥？”“只能从汇编语言和计算机组成原理的角度去解释了。”

设置断点、单步跟踪调试是程序员必备技能。
vc6.0 F9设置断点、F5单步执行。

赵老师说多少遍了！！咋听不进去！！

黯然 2011-12-21

打赏
举报

[Quote=引用 9 楼 lijy520 的回复:]

LZ的算法是标准的冒泡,你的算法不行...会越界的,会访问到*(p+5)也就是a[5]的.

????
p+5?
哪来的?
i<5 j<4
[/Quote]
你看第一轮的时候,j=0,按你说的i<5-j,也就是i>5,i最大可以取4;
然后执行if(*(p+i)<*(p+i+1)),*(p+i+1)也就是*(p+5)了,就是a[5]越界了

夜未眠 2011-12-21

打赏
举报

各位的回答让我学习到了· 谢了啊·

夜未眠 2011-12-21

打赏
举报

[Quote=引用楼主 pl83447876 的回复:]
#include<stdio.h>
void main()
{
int i,j,z,a[5];
int *p;
p=&a[0];
for(i=0;i<5;i++)
scanf("%d",p+i);
for(j=0;j<4;j++)
for(i=0;i<4-j;i++)
if(*p<*(p+i))
……
[/Quote] 取数组里面的地址 for(i=0;i<5;i++)
scanf("%d",p+i); p指向首地址 i=0,就是第一个元素 i=1 就是第二个元素直到i=5结束。

夜未眠 2011-12-21

打赏
举报

2楼3楼正解~！@

金元520 2011-12-21

打赏
举报

LZ的算法是标准的冒泡,你的算法不行...会越界的,会访问到*(p+5)也就是a[5]的.

????
p+5?
哪来的?
i<5 j<4

猪头小哥 2011-12-21

打赏
举报

这是冒泡算法，你参照参照

/******************************************************************************/

/* 算法特点：相邻元素两两比较，每趟将最值沉底即可确定一个数在结果的位置，确定

元素位置的顺序是从后往前，其余元素可能作相对位置的调整。可以进行升序或降序排序。*/

/******************************************************************************/

#include <stdio.h>



void main()

{

	int a[10],i,j,t;

	printf("Please input 10 numbers: ");      /*请输入十个合法的数字*/

	for(i = 0; i < 10; i++)

		scanf("%d",&a[i]);                    /*将输入的合法的数字存储在数组a中*/

	for(j = 0; j < 9; j++)					  /*第j趟比较*/	

	{

		for(i = 0; i < 9 - j; i++)  	      /*第j趟要比较的次数(9 - j)次*/

			if(a[i] > a[i+1])   	

			{ 

				t = a[i];                     /*将较大的数往后移*/

				a[i] = a[i+1];

				a[i+1] = t;                   /*最后肯定会冒出一个最大的数，并存储在a[i]中*/

			}

	}

	printf("The sorted numbers: ");

	for(i = 0; i < 10; i++)                   /*最后按着从小到大的顺序打印出来*/

		printf("%d   ",a[i]);

	printf("\n");

}

黯然 2011-12-21

打赏
举报

[Quote=引用 6 楼 lijy520 的回复:]

引用 5 楼 lijy520 的回复:
算法不对
拿a[0]在和a[0] a[1] a[2] a[3] 比较连a[4]都没动

冒泡:
第一次 a[0] 往后冒到a[4]
第一次 a[0] 往后冒到a[3]
第一次 a[0] 往后冒到a[2]
第一次 a[0] 往后冒到a[1]

反之也可

建议楼主
for(j=0;j<4;j++) ==>for(j=0;j……
[/Quote]
LZ的算法是标准的冒泡,你的算法不行...会越界的,会访问到*(p+5)也就是a[5]的.

金元520 2011-12-21

打赏
举报

[Quote=引用 5 楼 lijy520 的回复:]
算法不对
拿a[0]在和a[0] a[1] a[2] a[3] 比较连a[4]都没动

冒泡:
第一次 a[0] 往后冒到a[4]
第一次 a[0] 往后冒到a[3]
第一次 a[0] 往后冒到a[2]
第一次 a[0] 往后冒到a[1]

反之也可

建议楼主
for(j=0;j<4;j++) ==>for(j=0;j<4;j++,p++)
for(i……
[/Quote]

注意算过后 p 已指向a[4]

金元520 2011-12-21

打赏
举报

算法不对
拿a[0]在和a[0] a[1] a[2] a[3] 比较连a[4]都没动

冒泡:
第一次 a[0] 往后冒到a[4]
第一次 a[0] 往后冒到a[3]
第一次 a[0] 往后冒到a[2]
第一次 a[0] 往后冒到a[1]

反之也可

建议楼主
for(j=0;j<4;j++) ==>for(j=0;j<4;j++,p++)
for(i=0;i<4-j;i++) ==> for(i=0;i<5-j;i++)
试试

猪头小哥 2011-12-21

打赏
举报

嗯，我的错了，没注意，忽视我。学习了~~

黯然 2011-12-21

打赏
举报



#include<stdio.h>

void main()

{

	int i,j,z,a[5];

	int *p;

	p=&a[0];

	for(i=0;i<5;i++)

		scanf("%d",p+i);

	for(j=0;j<4;j++)

	for(i=0;i<4-j;i++)

		if(*(p+i)<*(p+i+1))//这里的问题,冒泡排序是两两递增式地比较

		{

			z=*(p+i);

			*(p+i)=*(p+i+1);

			*(p+i+1)=z;

		}

	for(i=0;i<5;i++)

	   printf("%d ",*(p+i));

}

zcm_xh2008 2011-12-21

打赏
举报

应该这样：
#include<stdio.h>
void main()
{
int i,j,z,a[5];
int *p;
p=a;
for(i=0;i<5;i++)
scanf("%d",p+i);
for(j=0;j<4;j++)
for(i=0;i<4-j;i++)
if(*(p+i)<*(p+i+1))//注意这儿
{
z=*(p+i);
*(p+i)=*(p+i+1);
*(p+i+1)=z;
}
for(i=0;i<5;i++)
printf("%d",*(p+i));
}

猪头小哥 2011-12-21

打赏
举报

#include<stdio.h>

void main()

{

 int i,j,z,a[5];

 int *p;

 p=&a[0];

  for(i=0;i<5;i++)

  scanf("%d",p+i);  /* 你这是输入的什么？地址？应该是输入一个数吧 */

  for(j=0;j<4;j++)

  for(i=0;i<4-j;i++)

  if(*p<*(p+i))

  {

  z=*p;

  *p=*(p+i);

  *(p+i)=z;

  }

for(i=0;i<5;i++)

printf("%d",*(p+i));

}