linux用c语言实现冒泡排序,C语言实现简单的冒泡排序
在算法中有几种经典的算法,其中就有冒泡排序法。冒泡排序,顾名思义,就是将元素冒泡出来,进行大小的对比,然后进行排序。冒泡排序算法的思想是在一个循环中将两个元素为一组单独拿出来,然后进行大小对比,按照程序员的目进行排序的方式进行排序,每次只拿出两个元素为一组进行排序,大小对比后进行如果满足条件则进行下一组排序,反之则是将两个元素互换后进行下一组排序,每次的最后一次排序的结果即是这列数字的最大或最小值,为了节省排序的时间,下一次排序时就不对上一次排序的最后一个元素进行排序,因为上一次排序的最后一个元素即是符合条件的元素,没有必要进行排序,提升了排提升了排序的效率。
#include
void BubbleSort(int *arr, int as)
{
int i = 0;
int j = 0;
//for (j = as; (j-1) > 0; j--)
for (j = (as-1); j > 0; j--)
{
for (i = 0; i < j; i++)
{
if (*(arr + i) > *(arr + i + 1))
{
int tmp = 0;
tmp = *(arr + i);
*(arr + i) = *(arr + i + 1);
*(arr + i + 1) = tmp;
}
}
}
}
int main()
{
int i = 0;
int arr[] = { 1, 3, 5, 4, 2, 8, 7, 9 };
int sz = 0;
sz = sizeof(arr) / sizeof(arr[0]);
BubbleSort(arr, sz);
for (i = 0; i < sz; i++)
{
printf("%d\n", arr[i]);
}
return 0;
}
如下图:
linuxidc@linuxidc:~/linuxidc.com$ g++ linuxidc.com.cpp -o linuxidc.com
linuxidc@linuxidc:~/linuxidc.com$ '/home/linuxidc/linuxidc.com/linuxidc.com'
1
2
3
4
5
7
8
9
linux用c语言实现冒泡排序,C语言实现简单的冒泡排序相关推荐
- linux运行c语言冒泡排序,C语言实现冒泡排序-整数排序
我一直觉得排序算法挺重要的,但是却没有深入的去理解它:没有深入理解就无法用代码将它实现:在腾讯的在线模拟考试中就有一题问到冒泡排序:我几乎是傻眼了!我知道这样的问题是最基础的:无论过去怎样现在要全面深 ...
- 操作系统大作业 基于Linux的模拟进程调度算法 运用c++语言编程 在VMware虚拟机里 centos 亲自写亲自测试 代码 说明书
发布文章 博文管理我的博客退出 Trash Temp 操作系统大作业 基于Linux的模拟进程调度算法 运用c++语言编程 在VMware虚拟机里 centos 亲自写亲自测试 代码 说明书 @[TO ...
- C语言看到门:从Hello,World!到冒泡排序
说明: 1.本文从我的C语言学习笔记中整理,学习自课程.网络.书籍. 2.本文中的引用:C语言编程相关中的部分语句(由于这篇文章整理自我三年前的笔记,笔记中一些摘录的出处已经难以考证,故无法给出有效链 ...
- 编译我的第一个c语言,linux菜鸟学习写第一个C语言代码--“hello Linux!”
2004年4月20日最新版本的GCC编译器3.4.0发布了.目前,GCC可以用来编译C/C++.FORTRAN.JAVA.OBJC.ADA等语言的程序,可根据需要选择安装支持的语言.GCC 3.4.0 ...
- 蛮力法查找有序数列c语言,算法——蛮力法之选择排序和冒泡排序c++实现
这次实现的是蛮力法中的两个例子,选择排序法和冒泡排序法,使用的编译环境是vs2013,下面对这两个算法做一个简单介绍,然后是两个算法的c++实现代码. 选择排序法比较的范围是整个列表,每次扫描结束找出 ...
- 视频教程-Kali Linux渗透测试全程课与脚本语言编程系列课程-渗透测试
Kali Linux渗透测试全程课与脚本语言编程系列课程 本人有多年的服务器高级运维与开发经验,擅长计算机与服务器攻防及网络攻防技术!对网络安全领域有持续的关注和研究! 林晓炜 ¥899.00 立即订 ...
- 限速linux c语言,基于Linux系统的流量控制程序的C语言代码
基于Linux系统的流量控制程序的C语言代码 基于Linux系统的流量控制程序的C语言代码 mytbf.h头文件 ifndef MYTBF_H_ #define MYTBF_H_ typedef vo ...
- 冒泡排序 C语言代码
冒泡排序是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来.这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端. ...
- linux用c创建数据库,使用c语言实现linux数据库的操作
前言:上一篇讲解了linux下使用命令行操作数据库,这篇继续讲解怎么使用c语言实现linux数据库的操作. 使用c语言实现环境搭建:既然我们要使用c语言实现linux数据库操作,那么首先我们得先把数据 ...
- c语言排序程序ppt,冒泡排序 ---C语言程序设计.ppt
冒泡排序 ---C语言程序设计.ppt 冒泡排序 ---C语言程序设计 主讲人:朱志慧 河南牧业经济学院微课比赛 算法思想 算法分析 程序实现 C语言程序设计----冒泡排序 拓展思考 算法思想 一. ...
最新文章
- Android启动屏全屏显示
- 查询数据(使用聚合函数,还是单表)
- locate mysql-server_Mysql问题
- ALV输出的时候,输出字段内容前面的空格
- 《天天数学》连载05:一月五日
- Linux开机启动nginx
- 红外图像和可见光图像异源图像配准问题研究
- BIG5码转换为GB2312码的方法
- D5渲染器 视频学习笔记
- 科技小科普】物联网的八大核心技术
- Python爬取新笔趣阁小说
- NIO编程--聊天室Demo
- Vast.ai GPU服务器连接
- iPad游戏突然没有声音问题
- MATLAB程序:IEEE802.16d路径损耗模型
- 09-Hadoop编程
- ML:模型训练/模型评估中常用的两种方法代码实现(留一法一次性切分训练和K折交叉验证训练)
- 找出列表中的偶数位元素
- excel2016 android,Excel2016试用心得。
- Java使用aspose.word完美实现docx转doc
热门文章
- java集合 HashMap的三种遍历方式
- 离散数学/初等数论:用“质因子分解法”和“欧几里得算法”求最大公约数gcd;“质因子分解法”和“最简算法”求最小公倍数lcm;以及对“意义”的一些看法。
- 「Adobe国际认证」PHOTOSHOP选区是什么以及为什么要使用选区?
- JAVA字符串常量和变量相加问题
- 用matlab绘制惠特尼伞形曲面,伞形曲面结构织物的设计与织造
- CSDN博客如何自动生成文章目录?
- Android9夜神网易mumu模拟器激活Lsposed框架教程
- 2023年天津医科大学临床医学院专升本专业课考试报名缴费考试安排
- 爬取并处理中国新冠肺炎疫情数据
- Android7.08.0 默认壁纸修改