排序算法之冒泡排序
来源:互联网 发布:redis 数据库 编辑:程序博客网 时间:2024/05/18 00:43
一.描述:冒泡排序是一种比较简单的排序方法,通过重复的遍历数列如果发现相邻的两个数顺序错误,就交换两个数,直到“众神归位”。
二.算法实现:
1.用两个for循环来实现。
2.外层循环控制趟数。
3.内层循环控制比较的次数。
for(tang=0;i<=n;i++)
{
for(j=0;j<tang-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
三.总结:1.冒泡排序是一种比较稳定的排序算法(数大小相等不必交换)。
2.最坏的情况是所有元素全是逆序的,最后的情况是所有元素全是正序的。
0 0
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 【排序算法】之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 排序算法之-冒泡排序
- 排序算法之冒泡排序
- 排序算法之冒泡排序
- 基于struts2--实现文件上传下载
- 10 noip 机器翻译 解题报告
- 10 noip 乌龟棋 解题报告
- 10 noip 引水入城 解题报告
- 10 noip 关押罪犯 解题报告
- 排序算法之冒泡排序
- 针对RMQ问题的ST算法
- Android - 像素密度和屏幕适配
- 如何判断素数
- 让我们来看一看C++ 简短自序
- 让我们来看一看C++ 一.对世界说你好
- dx知识点
- 让我们来看一看C++ 二.对象的定义、初始化和赋值
- 【网络流】网络流学习笔记Part2ISAP算法