冒泡排序作为最简单的排序算法之一,是算法初学者最易理解且必须掌握的算法之一。(官方废话)
下面进入正题。。。
1、原理
排序算法中所需要完成的两大工作:一是比较,二是交换。(这段话可以不看)。
- 所谓冒泡,就是最底端的元素向上“冒泡”,即向元素列表尾部移动。
- 以从大到小排序为例,从第一个元素开始移动过程中,当前一元素大于后一元素,进行交换:反之,不进行交换,之后后一元素继续与后面元素比较,直到与最后一个元素完成比较,完成第一次冒泡。
- 第二次冒泡,从第二个开始;第三次冒泡,从第三个开始。。。。冒泡需要完成 ( 元素数 - 1 ) 次
- 需要注意的是:每次结束的元素应在上次已冒泡元素位置之前。
代码实现
函数
void BubbleSort_max(int a[],int n)//完成从小到大排序
{
int i,j,temp;
for (i = 1;i < n;i++)
{
for (j = 0;j < n - i;j++)
{
if (a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
主函数
int main()
{
int i;
int a[5] = {7,0,2,5,1};
BubbleSort_max(a,5);
for (i = 0;i < 5;i++)
{
printf("%d",a[i]);
}
printf("\n");
BubbleSort_min(a,5);
for (i = 0;i < 5;i++)
{
printf("%d",a[i]);
}
return 0;
}
结果如下:
01257
--------------------------------
Process exited after 0.06893 seconds with return value 0
请按任意键继续. . .
Done!!!
希望对大家有所帮助
下篇预告:优化版冒泡排序