排序方法————冒泡
来源:互联网 发布:java内存分配 编辑:程序博客网 时间:2024/06/06 06:40
也许大家对冒泡都不陌生,但是作为算法的一部分,冒泡是最容易理解的排序算法。所以,我在这里也提一下。冒泡排序是一个稳定的排序方法(所谓稳定的排序,就是在原来的序列中,两个相同的数据不会变更前后顺序,这一点其实也很重要的,有些时候,我们就需要这一点)。
算法的主要思想是:
void bubble_sort(int a[],int n)//*a是数据的存放数列,n是数据的个数
{
int i,j;//两个位置变量
for(i=0;i<n-1;i++)//外趟i指向a[0],然后依次往后
for(j=i+1;j<n-1-j;j++)//内趟,j指向的数据都和i指向的数据比较,如果大的话就交换数据,(n-1-j)因为j指向的数据数量是总
{//数据减去j指向数据之前的数据.这样一趟下来a[0]存放的值就是所有数据中最大的值,然后依次是a[1]
if(a[i]<a[j]) //...直到结束
{
int m;
m=a[i];a[i]=a[j];a[j]=a[i];
}
}
}
0 0
- 简单排序方法——冒泡排序
- 排序方法————冒泡
- 排序——冒泡排序(三种方法)
- 基本排序方法之一——冒泡排序及其改进
- 八种排序方法(二)——冒泡排序
- 排序——冒泡排序
- 排序——冒泡排序
- 排序——冒泡排序
- 排序——冒泡排序
- 排序——冒泡排序
- 排序——冒泡排序
- 内部排序—冒泡排序
- 排序算法—冒泡排序
- 冒泡—选择排序
- 排序—冒泡
- java冒泡排序——新人冒泡
- 排序方式—/冒泡排序/快速排序
- 黑马程序员——冒泡排序、方法、参数、返回值
- git 是神马?
- LeetCode——Longest Consecutive Sequence
- jQuery 学习(二)
- 添加Basic excel后出现Error2error C1010: unexpected end of file while looking for precompiled
- 误删环境变量的恢复
- 排序方法————冒泡
- 工作第四天 总结:MVC+ajax+linq 内容加总结
- jBPM4 PVM的流程定义模型与过程调度
- 反射概述 和Type类
- 飞天虎接近于
- gradle命令参数
- 单链表
- js
- Sprite Kit编程指南(0)-简介