在学习c语言之初,我们会了解到很多基础算法,又有趣又可以开拓脑筋,冒泡排序就是其中之一。
我首先将源代码给出,大家可以先运行一下然后看下文的讲解!
#include <stdio.h>
#define ARRNUM 5
int main()
{
int nArrSort[ARRNUM] = {1,3,5,6,7};
for(int i=0; i<ARRNUM; i++)//第一层循环
{
for(int j=0; j<ARRNUM-1-i; j++)//第二层循环
{
if(nArrSort[j] < nArrSort[j+1])//交换元素
{
int nExchange = nArrSort[j];
nArrSort[j] = nArrSort[j+1];
nArrSort[j+1] = nExchange;
}
}
}
printf("\r\n\t");
for(int i=0; i<ARRNUM; i++)//输出
{
printf("%d",nArrSort[i]);
if(i != ARRNUM - 1)printf(",");
}
printf("\r\n");
}
冒泡排序就是从数组首个元素开始,让相邻的两个元素进行比较,我们自己来规定交换逻辑,比如想降序排列,大一点的数就要往前移动,一直比较到最后两个元素为止。这里面需要两层for循环的嵌套,我们来举个例子讲解其细节之处!
比如我们想要下面的数组进行降序排列
int nArrSort[5] = {1,3,5,6,7};
首先我们要保证数组比较n次,n就是数组包含的元素数目,这样才能保证每两个相邻的数都被比较到:
for(int i=0; i<5; i++)
然后我们要进行相邻的两个数的比较,我们的每次比较都可以把最小的数字放到最后,所以最后一个数字是没必要再进入到比较的行列,并且我们要保证数组不越界,所以循环要比数组包含的元素数目少一个,这样就构成了我们的第二层循环:
for(int j=0; j<5-1-i; j++)
下图我将每次循环比较过后的数组顺序输出出来了,大家比较参照一下
在上图中,第四次比较就已经出来结果!