Question

冒泡c程序问题，运行这个代码，第二个数出现的是一串数字，求大神解释一下，并修改一下

#include <stdio.h>
void main()
{ int i;
int a[]={8,7,6,5,4,3,2};
Bubblesort(a,7);
for (i=0;i<7;i++)
printf("%d\n",a[i]);
}

void Bubblesort(int *a,int n)
{
int i,j,temp;
for(i=0;i<n-1;i++) //冒泡法要排序n-1趟
for(j=0;j<n-i;j++) //每一趟要做n-i次比较
{
if(a[j]>a[j+1]) //进行两两比较，进行交换，沉下重的数
{
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}

Answer 1

#include <stdio.h>
void Bubblesort(int *a,int n)
{
	int i,j,temp;
	for(i=0;i<n-1;i++)          //冒泡法要排序n-1趟
		for(j=0;j< n-i-1;j++)		//这句错了有异常 你懂的
		{
			if(a[j]>a[j+1])	    //进行两两比较，进行交换，沉下重的数
			{	
				temp=a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			}
		}
}
int main()
{   int i;
    int a[]={8,7,6,5,4,3,2};
    Bubblesort(a,7);
	for (i=0;i<7;i++)
	printf("%d\n",a[i]);
	return 0;
}

Answer 2

//你的冒泡算法有挺多需要注意的细节，你对照我写的看一下。
void bu_1(int *bu,int len)
{
    int i,j,u;
    for(i=1;i<len;++i)
    {
        for(j=i;j>0;--j)
        {
            if(bu[j]<bu[j-1])
            {
                u=bu[j];
                bu[j]=bu[j-1];
                bu[j-1]=u;
            }
        }
    }
}

Answer 3

for(j=0;j<n-i;j++) 改为
for(j=0;j<n-1-i;j++)

望采纳