大家好，又见面了，我是你们的朋友全栈君。
C语言排序算法-冒泡排序
从键盘输入的10个整数按从小到大的顺序排序后输出
#include<stdio.h>
void main()
{
int n[10] = {
25,35,68,79,21,13,98,7,16,62 };//定义一个大小为10的数组
int i, j, temp;
for (i = 1; i <= 9; i++)//外层循环是比较的轮数，数组内有10个数，那么就应该比较10-1=9轮
{
for (j = 0; j <= 9 - i; j++)//内层循环比较的是当前一轮的比较次数，例如：第一轮比较9-1=8次，第二轮比较9-2=7次
{
if (n[j] > n[j + 1])//相邻两个数如果逆序，则交换位置
{
temp = n[j];
n[j] = n[j + 1];
n[j + 1] = temp;
}
}
}
printf("排序过后的数顺序:\n");
for (i = 0; i < 10; i++)
printf("%-4d", n[i]);
printf("\n");
}
运行的结果如下：
为了更加清晰，准确的理解冒泡排序的过程，现在修改上面的程序，每次排序之后都会进行一次输出。
#include<stdio.h>
void main()
{
int n[10] = {
25,35,68,79,21,13,98,7,16,62 };//定义一个大小为10的数组
int i, j,k,temp;
for (i = 1; i <= 9; i++)//外层循环是比较的轮数，数组内有10个数，那么就应该比较10-1=9轮
{
for (j = 0; j <= 9 - i; j++)//内层循环比较的是当前一轮的比较次数，例如：第一轮比较9-1=8次，第二轮比较9-2=7次
{
if (n[j] > n[j + 1])//相邻两个数如果逆序，则交换位置
{
temp = n[j];
n[j] = n[j + 1];
n[j + 1] = temp;
}
}
printf("第%d趟排序完成后的数据排序:\n",i);
for (k = 0;k < 10; k++)
printf("%-4d", n[i]);
printf("\n");
}
printf("排序过后的数顺序:\n");
for (i = 0; i < 10; i++)
printf("%-4d", n[i]);
printf("\n");
}
运行结果如下：
其实很好理解的，就是for循环的嵌套，尤其是理解每一层循环的意思，初学者多研究一下，我在代码区也注释了每一层循环的意思，想要举一反三，就需要下去大量的练习
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/152969.html原文链接：https://javaforall.net
