“关于双向冒泡法排序的一个问题”

[Eva_Hua]

//双向起泡排序.h
void dbubblesort(sequenlist r[],int n)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n-i;j++)
{
if(r[j]>r[j+1])
{
int temp=r[j];
r[j]=r[j+1];
r[j+1]=temp;
}
}
for(int k=j;k>=1;k--)
{
if(r[k]<r[k-1])
{
int temp=r[j];
r[j]=r[j+1];
r[j+1]=temp;
}
}
}
数据结构的一个题，，不知道错在哪里了，，麻烦各位帮忙看下

[berryluo]

建议LZ加点分吧

[jernymy]

楼主，帮你改写了一下

#include "stdio.h"

#define MAX_NUM   10
#define SWAP_V(a, b, c) \
	{ \
		c = a; \
		a = b; \
		b = c; \
	}

void PrintValue(int value[])
{
	int i;

	for (i = 0; i < MAX_NUM; i++)
	{
		printf(" %d, ", value[i]);
	}
	printf("\n");
}

void dbubblesort(int r[], int n) 
{ 
	int i;
	int j;
	int k;
	int temp;

	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n-i; j++)
		{
			if (r[j] > r[j+1])
			{
				SWAP_V(r[j], r[j+1], temp);
			}
		}

		for (k = j-1; k > 1; k--)
		{
			if (r[k] < r[k-1])
			{
				SWAP_V(r[k-1], r[k], temp);
			}
		}
	}
}

int main(int argc, char **argv)
{
	int table[MAX_NUM] =
		{
			1,  8,  2,  9, 5,
			5, 10, 7, 90, 50
		};

	printf("sort before:");
	PrintValue(table);
	dbubblesort(table, MAX_NUM);
	printf("sort after:");
	PrintValue(table);
	
	return 0;
}

[superliubao]

LZ的数组范围有问题，请仔细看一下。最外层的循环是1--n，而里面的第二个循环把下标 0 也加进去了。。。

[Eva_Hua]

可是怎样能自己输数字，，，然后让它排序

[asimay]

效率会有明显变化吗？ 感觉不出来。
感觉就是在内循环增加了次数来减少外循环的cost。

算法上面还是没有啥变化。
错误就是内外循环的边界多了。

[Eva_Hua]

内外循环的边界多了??什么意思ia？

[danguilin]

[Quote=引用 2 楼 jernymy 的回复:]
楼主，帮你改写了一下
C/C++ code
#include"stdio.h"#define MAX_NUM 10#define SWAP_V(a, b, c) \
{ \
c= a; \
a= b; \
b= c; \
}void PrintValue(int value[])
{int i;for (i=0; i< MAX_NUM; i++)
{
printf(" %d,", value[i]);
}
printf("\n");
}void dbubblesort(int r[],int n)
{int i;int j;int k;int temp;for (i=0; i< n; i++)
{for (j=0; j< n-i; j++)
{if (r[j]> r[j+1])
{
SWAP_V(r[j], r[j+1], temp);
}
}for (k= j-1; k>1; k--)
{if (r[k]< r[k-1])
{
SWAP_V(r[k-1], r[k], temp);
}
}
}
}int main(int argc,char**argv)
{int i;
for(i=0;i<10;i++)
scanf("%d",&table[i]);//把2楼的这里改了一下就可以自己输入数排序了

printf("sort before:");
PrintValue(table);
dbubblesort(table, MAX_NUM);
printf("sort after:");
PrintValue(table);return0;
}
[/Quote]

[Eva_Hua]

谢谢啊~~可是你觉得我的程序哪里有问题呢？