当前位置:网站首页>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;
}
边栏推荐
猜你喜欢
Heap series _0x04: Internal structure of heap (_HEAP=_HEAP_SEGMENT+_HEAP_ENTRY)
The experience of using Photoshop CS6
堆(heap)系列_0x03:堆块 + malloc/new底层 + LFH(WinDbg分析)
全局服务器调度简介
The practical skills Vim _1. Vim way of solving problems
杭州富阳科目三考试
Time series analysis
堆(heap)系列_0x04:堆的内部结构(_HEAP=_HEAP_SEGMENT+_HEAP_ENTRY)
Correlation analysis
godot正确设置2d像素游戏
随机推荐
Analytic Hierarchy Process (AHP) - Applications of MATLAB in Mathematical Modeling (2nd Edition)
【Postgraduate Work Weekly】(Week 5)
unity shader 入门 全透明与半透明效果实现
数学规划模型
C语言,输入一个10以内的随机数,按要求求得表达式的值。
Monte Carlo simulation
重启网卡提示Bringing up interface eth0: Device eth0 does not seem to be present,delaying initialization.
相关性分析
如何用栈实现队列
DOS命令
关于sql语句中union和or的区别
Principal Component Analysis - Applications of MATLAB in Mathematical Modeling (2nd Edition)
堆(heap)系列_0x09:堆破坏示例(非法访问+未初始化+堆句柄不匹配)
全局服务器调度简介
主成分分析——MATLAB在数学建模中的应用(第2版)
Janus介绍
堆(heap)系列_0x03:堆块 + malloc/new底层 + LFH(WinDbg分析)
基于FTP协议的文件上传与下载
The experience of using Photoshop CS6
Unity Shader零基础入门4:纹理贴图与法线贴图