【C语言】简单排序(二)冒泡排序
一、算法框图
二、代码实现
/********************
名称:冒泡排序
作者:豆豆
********************/
#include<stdio.h>
#define LENGTH 6 //宏定义数列长度为 6
int main()
{
//【初始化】数列
int a[LENGTH]={18,8,64,56,34,7}; //这里用到了数列长度 6
//打印初始数列,查看初始化是否成功
printf("--------------------\n\n");
printf("初始数列为:\n");
printf("%d %d %d %d %d %d\n\n",
a[0],a[1],a[2],a[3],a[4],a[5]); //避免这行太长,加了一个换行
printf("--------------------\n");
//开始排序
for(int i=0;i<LENGTH-1;i++) //第一层循环,i代表【趟数】
{
printf("【第%d趟】\n",i+1);
for(int j=0;j<LENGTH-1;j++) //第二层循环,j代表【每一趟】交换的【次数】
{
printf("\n第%d次\n\n",j+1);
if(a[j]>a[j+1])
{
int t; //缓存变量
//交换
t = a[j] ;
a[j] = a[j+1] ;
a[j+1] = t ;
printf("%d %d %d %d %d %d\n",
a[0],a[1],a[2],a[3],a[4],a[5]); //如果本次交换,则输出交换后的数列
}
else
printf("次序正确,未交换!\n");
}
printf("\n****************"
"\n第%d趟输出结束!"
"\n****************\n",i+1); //字符串中间可以拆开
printf("--------------------\n");
}
//输出结果
printf("\n排序后数列为:\n");
printf("%d %d %d %d %d %d\n",
a[0],a[1],a[2],a[3],a[4],a[5]);
return 0;
}
三、运行结果
--------------------
初始数列为:
18 8 64 56 34 7
--------------------
【第1趟】
第1次
8 18 64 56 34 7
第2次
次序正确,未交换!
第3次
8 18 56 64 34 7
第4次
8 18 56 34 64 7
第5次
8 18 56 34 7 64
****************
第1趟输出结束!
****************
--------------------
【第2趟】
第1次
次序正确,未交换!
第2次
次序正确,未交换!
第3次
8 18 34 56 7 64
第4次
8 18 34 7 56 64
第5次
次序正确,未交换!
****************
第2趟输出结束!
****************
--------------------
【第3趟】
第1次
次序正确,未交换!
第2次
次序正确,未交换!
第3次
8 18 7 34 56 64
第4次
次序正确,未交换!
第5次
次序正确,未交换!
****************
第3趟输出结束!
****************
--------------------
【第4趟】
第1次
次序正确,未交换!
第2次
8 7 18 34 56 64
第3次
次序正确,未交换!
第4次
次序正确,未交换!
第5次
次序正确,未交换!
****************
第4趟输出结束!
****************
--------------------
【第5趟】
第1次
7 8 18 34 56 64
第2次
次序正确,未交换!
第3次
次序正确,未交换!
第4次
次序正确,未交换!
第5次
次序正确,未交换!
****************
第5趟输出结束!
****************
--------------------
排序后数列为:
7 8 18 34 56 64