当前位置:网站首页>C语言冒泡排序法
C语言冒泡排序法
2022-08-09 15:03:00 【翔在天上飞】
排序思路:从数组的第一个开始,首先a[0]和a[1]比较大小,将两者中大的往后放,然后是a[1]和a[2]进行比较,也是将两者中大的往后放,一轮下来,最大的就被放在了最后面,此为一轮。然后重复如上操作,但经第一轮后,最后一个已经确定了,可以不用管了,然后经过一轮比较都可以确定一个,如此往复,直至比较完成。
详细程序如下:
#include<stdio.h>
#define N 10 //此处可以自定义N,按需求改变数组的大小
int main()
{
int a[N]={0};
int i,j,temp=0;
printf("请输入要比较的值:");
for(i=0;i<N;i++) //遍历数组给入值
{
scanf("%d",&a[i]);
}
for(i=0;i<N-1;i++) //冒泡法开始
{
for(j=0;j<N-1-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j+1]; //常规的比较交换,用到一个中间变量,存值
a[j+1]=a[j];
a[j]=temp;
}
}
}
for(i=0;i<N;i++) //遍历数组输出
{
printf("%d\n",a[i]);
}
return 0;
}
边栏推荐
猜你喜欢
随机推荐
初级软件测试面试题
vs2017下配置sqlite3环境
PE格式系列_0x05:输出表和重定位表(.reloc)
层次分析法
缓存层与数据库层数据同步问题
ping www.baidu.com虚拟机中ping百度
数学规划模型
Candide3 face animation model
Unity UI框架思路与实现
Unity Shader零基础入门3:逐像素光照、Blinn-Phong、透明度
2022.7.16学习总结
机器学习的基本术语
vmware workstation 未能启动vmware
灰色关联度矩阵——MATLAB在数学建模中的应用
如何用栈实现队列
架构实战营第九模块作业-毕业项目
Gray Relevance Matrix——Application of MATLAB in Mathematical Modeling
【QT】QLayout: Attempting to add QLayout “to ***“, which already has a layout的终极解决方法
MATLAB Solution to Planning Problems - MATLAB in Mathematical Modeling (2nd Edition)
Heap series _0x02: The past and present of the heap (WinDbg+Visual Studio compilation)