冒泡排序——优化

冒泡排序实例

最新推荐文章于 2025-08-04 23:26:50 发布

原创最新推荐文章于 2025-08-04 23:26:50 发布 · 406 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #优化

本文提供了一个使用C语言实现的冒泡排序示例程序，详细展示了如何通过比较和交换元素来对数组进行排序的过程。每一轮排序后都会输出当前数组状态，便于理解排序算法的工作原理。

#include <stdio.h>
#include <stdlib.h>
#define N 5

int main()
{
//定义变量
int i,pass,temp,a[N],e;

//输入数组
printf("输入%d个数据：\n",N);
for(i=0;i<N;i++)
{
printf("第%d个数：",i+1);
scanf("%d",&a[i]);
}

//输出排序前的数组
printf("排序前\t");
for(i = 0;i < N;i++)
printf("%4d",a[i]);
printf("\n------------------------------");

//比较N-1趟
for(pass=0,e=1;pass<N-1;pass++,e++)
{
for(i=0;i<N-e;i++)
{
//每两个相邻数字比较
if(a[i]>a[i+1])
{
temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
}
//输出每一趟的结果
printf("\n第%2d趟\t",pass+1);
for(i = 0;i < N;i++)
printf("%4d",a[i]);
}

//输出完全排序后的结果
printf("\n---------------------------\n排序后\t");
for(i=0;i<N;i++)
printf("%4d",a[i]);
printf("\n---------------------------\n");

return 0;
}