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

发布网友发布时间：2022-05-05 10:20

共1个回答

热心网友时间：2022-05-22 02:54

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条件里的就是，将较大的数交换到后面（如果后面的数本来就大就不用交换），通过不停的交换，使数到达应该它在的位置。

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