冒泡排序算法[C++]
2024-10-08 00:14:45
冒泡排序应该是最容易实现的一种排序算法了。其基本思想是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。以此类推,直至排序完成。
以下是我用C++实现的冒泡排序:
//冒泡排序
int* BubbleSort(int* ary, int length)
{
int i, j, tmp;
for(i=; i<length-; i++)
{
tmp = ary[i]; for(j=length-; j>i; j--)
{
//找到数组中最小的数,并交换
if(tmp > ary[j])
{
ary[i] = ary[j];
ary[j] = tmp;
tmp = ary[i];
}
}
} return ary;
}
最新文章
- 第3月第27天 uitableviewcell复用
- DataTable导出到Excel
- 关于CLR、CIL、CTS、CLS、CLI、BCL和FCL
- Sample a balance dataset from imbalance dataset and save it(从不平衡数据中抽取平衡数据,并保存)
- 【腾讯优测干货】看腾讯的技术大牛如何将Crash率从2.2%降至0.2%?
- JavaScript学习09 函数本质及Function对象深入探索
- html5外包—长年承接html5外包业务:《Sencha Touch权威指南》下载
- php基础之二 函数
- OC语法3——点语法,self关键字
- POJ 2337 输出欧拉路径
- 自制裸眼3D图【推荐】
- iScroll在谷歌浏览器中的问题
- php析构方法
- search for a range(找出一个数在数组中开始和结束位置)
- 【转载】C#递归删除文件夹目录及文件
- Eclipse中Git的使用以及IDEA中Git的使用
- vue中子传父,父传子的具体用法
- (转) Face-Resources
- Navicat MySql乱码解决
- Appium 安装详细版教程
热门文章
- 1.1python基础_基础
- iOS开发系列-线程同步技术
- iOS开发系列-NSURLConnection
- 2016.10.5初中部上午NOIP普及组比赛总结
- ThinkPHP模型基础类提供的连贯操作方法
- 报javax.servlet.ServletException: Servlet.init() for servlet [springmvc] threw exception的解决记录
- shell学习笔记1: shell 中的变量与常见符号使用方法
- php日期
- 转-Pycharm中运行Python代码的几种方式
- privoxy 安装