冒泡与选择算法区别
来源:互联网 发布:算法与复杂性理论 编辑:程序博客网 时间:2024/06/05 11:54
冒泡就是 1 2 3 4 5 6 7 8 9
2 1 3 4 5 6 7 8 9
2 3 1 4 5 6 7 8 9
2 3 4 1 5 6 7 8 9
2 3 4 5 1 6 7 8 9
。。。。。。。。。
2 3 4 5 6 7 8 9 1
这是第一次循环 如此循环9次 就变成
9 8 7 6 5 4 3 2 1
代码如下 这里是降序,要是想升序只需要把if( a[j] <a[j+1])改成if( a[j] >a[j+1])
for( int i =0 ; i《10; i++)
for( int j = 0; j < 10 - i -1; j ++){
if( a[j] <a[j+1])
{
int s=a[j] + a[j+1];
a[j] = s - a[j];
a[j+1] = s - a[j];
}
}
2.选择排序
1 2 3 4 5
2 1 3 4 5
3 1 2 4 5
4 1 2 3 5
5 1 2 3 4
这是拿第一个与后面的 都比较一次,每当不符合条件时候就交换数值。
代码
这里是升序,要是想降序只需要 把if(a[i] >a[j]) 改成if(a[i] <a[j])
for( int i =0 ; i《10; i++)//这里是 10 是 数组的个数
for( int j = 0; j < 10 ; j ++){//10 数组的个数
if( a[i] >a[j])
{
int s=a[i] + a[j];
a[i] = s - a[j];
a[j] = s - a[i];
}
}
- 冒泡与选择算法区别
- 冒泡算法与选择排序
- 冒泡排序算法与选择排序算法
- 冒泡排序与选择排序区别
- 【基础算法】选择排序与冒泡排序
- Java实现选择与冒泡排序算法
- 算法与数据结构基础(三)插入排序、选择排序和冒泡排序的区别
- 冒泡,选择算法
- 算法--冒泡,选择,二分
- 选择排序与冒泡排序区别与比较
- 选择排序与冒泡排序的联系和区别
- 选择排序法与冒泡排序法的区别
- java中冒泡排序与选择排序的区别
- 常用排序算法之选择排序与冒泡排序
- 【排序算法】直接选择排序(SelectSort)与冒泡排序(BubbleSort)
- 算法设计与分析基础-3.1、选择排序、冒泡排序
- 【算法】冒泡排序与选择排序的递归实现
- C# 中的冒泡排序与选择排序算法
- 求一个字符串中连续出现次数最多的子串
- phpredis文档
- c语言各类问题 代码
- c 指针 及其位运算循环移动拔河比赛问题代码
- c 语言 指针 与地址
- 冒泡与选择算法区别
- c 结构体 简单的了解
- c 语言简单计算器源码
- 单例各种写法
- GCD 之 同步 异步 并发
- IOS多线程编程之Grand Central Dispatch(GCD)介绍和使用
- 简单的Coretext 图文混排
- 在iOS上增加手势锁屏、解锁功能
- 删除Mac中所有 .DS_Store 隐藏文件