排序算法-----冒泡排序简单介绍
来源:互联网 发布:考勤系统数据读不出 编辑:程序博客网 时间:2024/06/01 07:23
冒泡排序是一种很简单的排序方法,思想主要是对于有n个数的数组,采用n-1趟遍历,每趟遍历选出一个最大值或者最小值放入到最终的位置,对于第i趟遍历,参与比较的元素个数是n-i个,其余i个是已经放入到最终位置的元素,这种算法采用了两层for循环。以下是源代码:
void bubble_sort(int a[],int n)
{
int i,j,temp;
for(i = 1 ;i<n;i++) //共有n-i趟循环
{
for(j = 0;j<n-i;j++) //对剩余的n-i个数进行排序
{
if(a[j]>a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
阅读全文
0 0
- 排序算法-----冒泡排序简单介绍
- 简单排序算法--冒泡排序
- 简单冒泡排序算法
- Java冒泡排序算法介绍
- 简单算法之冒泡排序
- 简单算法之冒泡排序
- 排序算法之简单冒泡排序
- C++简单排序算法之冒泡排序
- 排序算法之简单冒泡排序
- C++简单排序算法之冒泡排序
- 简单排序算法:冒泡排序,选择排序,插入排序
- 简单排序算法(冒泡排序、选择排序、插入排序)
- 简单排序---冒泡排序
- 简单排序:冒泡排序
- 简单排序--冒泡排序
- 简单排序:冒泡排序
- 排序:简单排序-冒泡
- 冒泡排序算法及其简单优化算法
- 虚拟机虚拟网卡断网问题排查处理
- poj1182
- Windows 下 PyQt4 的安装
- How to Upgrade Linux Kernel to Stable 3.18.4 on CentOS 7.x
- Chapter fourteen ARM概述(1)
- 排序算法-----冒泡排序简单介绍
- 7.1 Hibernate:内置生成器 -- assigned
- mysql 分区
- Java final 变量,类,方法
- MathWorks机器学习简介-2
- HTML笔记(HTML元素--链接与HTML图像)
- Linux下的SIGCHLD信号
- 根号2以及π的计算--关于无理数的畅想
- Java 多态