Question

C语言：编写函数用冒泡排序法对数组中的数据进行从小到大的排序.

【程序设计】
--------------------------------------------------

功能：编写函数用冒泡排序法对数组中的数据进行从小到
大的排序。

*********Begin**********和********** End **********不可删除

------------------------------------------------*/

#include "stdlib.h"
#include "stdio.h"

void sort(int a[],int n)
{
/*********Begin**********/

/********** End **********/
}

main()
{
int a[16],i;
void TestFunc();
for(i=0;i<16;i++)
a[i]=rand()%30;
for(i=0;i<16;i++)
printf("%3d",a[i]);
printf("\n-------------------\n");
sort(a,16);
for(i=0;i<16;i++)
printf("%3d",a[i]);
TestFunc();
}

void TestFunc()
{
FILE *IN,*OUT;
int n;
int i[10];
IN=fopen("in.dat","r");
if(IN==NULL)
{
printf("Read File Error");
}
OUT=fopen("out.dat","w");
if(OUT==NULL)
{
printf("Write File Error");
}
for(n=0;n<10;n++)
{
fscanf(IN,"%d",&i[n]);
}
sort(i,10);
for(n=0;n<10;n++)
fprintf(OUT,"%d\n",i[n]);
fclose(IN);
fclose(OUT);
}

Answer 1

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

之间写这个

追问

请问您能解答一下这几个步骤吗？

追答

这是冒泡排序的核心思想（泡泡越往上浮，体积越大），基本思路：将相邻的两个数比较，通过交换位置将较大的数放在后面（从小到大排序）或将较小的数放在后面（从大到小排序），一直比较到最后一个数，这样的话，最大（或最小的数）将会放在最后面，称之为归位。接下来，将第二大（或第二小）的数通过交换放到第二个位置，经过多次比较，数列会趋于有序状态。
以数组3,6,4,2,1为例
第一次循环：6与4交换位置，变成3,4,6,2,1;6与2交换，变成3,4,2,6,1；6与1交换变成3,4,2,1,6。
现在解释代码的详细步骤：
外层for循环，是执行的次数。比如数组的大小为n，那么进行n-1次归位，剩下的一个数已经被迫归位了。
内层for循环，是遍历所有要比较的数，条件j<n-1-1是因为已经归位的数不用再比较。
if条件里的就是，将较大的数交换到后面（如果后面的数本来就大就不用交换），通过不停的交换，使数到达应该它在的位置。

不知道我解释清楚没有，你可以脑补一下算法的过程。