冒泡排序 --- 将输入的五个整数按从小到大的顺序输出
程序员文章站
2022-03-06 08:42:08
...
冒泡排序的原理:
1.比较相邻的两个元素,如果左边的元素比右边的大,则交换两个元素值,小的放前面,大的放后面;
2.重复上述步骤,直到最后一个元素没有可比较的对象;
3.此时最后一个元素应该是所有元素值中最大的。
代码实现:
#include<stdio.h>
#include<Windows.h>
#define SIZE 5
int main()
{
//初始化一个五个元素的整形数组,输入五个元素值
printf("请输入五个数字:\n");
int arr[SIZE] = {0};
for (int i = 0; i < SIZE; i++)
scanf("%d", &arr[i]);
//外层循环遍历数组,元素作为左边的比较数
for (int i = 0; i < SIZE; i++)
{
//内层循环遍历数组,元素作为右边的比较数,表达式1初始化为i+1,避免元素自己和自己比较
for (int j = i+1; j < SIZE; j++)
{
int temp = 0;//创建一个临时空整形变量,用于交换元素
//比较两个数,如果左边的比右边的大,则交换两个数
if (arr[i] > arr[j])
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
//最后遍历输出排好序的数组
printf("排序结果:\n");
for (int i = 0; i < SIZE; i++)
printf("%d\t", arr[i]);
system("pause");
return 0;
}
运行结果:
推荐阅读
-
教你编写c语言实现输入10个数按从大到小的顺序排序输出
-
习题 输入3个整数,使用条件编译的方式,让其按从小到大或者从大到小的方式输出
-
输入三个数按从小到大的顺序输出
-
6. 用冒泡法实现对10个整数按从小到大的顺序排序输出
-
将输入的三个数字按从小到大的顺序输出
-
if语句输入三个数,按从小到大的顺序输出
-
编程产生三个0~100之间的随机整数a、b和c,将三个整数从小到大的顺序进行排序输出。
-
使用指针实现 输入三个整数,按 从小到大 的顺序输出
-
教你编写c语言实现输入10个数按从大到小的顺序排序输出
-
已知有n个互不相等的整数,求它们两两组合的所有结果。输出时每行一个组合,按列表下标的字典 序排序。列表下标小的数在前,列表下标大的数在后。 输入 第1行:整数的个数n 接下来n行:n个互不相同的整