冒泡排序和选择排序的区别
2019-01-04 21:04
85 查看
版权声明:俗世凡人行(释) QQ:748507607 https://blog.csdn.net/weixin_41887155/article/details/85799820
目录
一: 区别
1.冒泡排序是比较相邻位置的两个数,而选择排序是按顺序比较,找最大值或者最小值;
2.冒泡排序每一轮比较后,位置不对都需要换位置,选择排序每一轮比较都只需要换一次位置;
3.冒泡排序是通过数去找位置,选择排序是给定位置去找数;
二: 冒泡排序优缺点
1.优点:比较简单,空间复杂度较低,是稳定的;
2.缺点:时间复杂度太高,效率慢;
三: 选择排序优缺点
1.优点:一轮比较只需要换一次位置;
2.缺点:效率慢,不稳定(举个例子5,8,5,2,9 我们知道第一遍选择第一个元素5会和2交换,那么原序列中2个5的相对位置前后顺序就破坏了)。
相关文章推荐
- 选择排序和冒泡排序的区别
- 选择排序和冒泡排序的区别
- 冒泡排序与选择排序区别
- 冒泡排序和选择排序区别
- 冒泡排序和选择排序的区别
- 黑马程序员--冒泡排序和选择排序的区别
- 冒泡排序、选择排序的区别
- python3 选择排序、冒泡排序的区别
- java中冒泡排序与选择排序的区别
- 选择排序和冒泡排序的区别
- 冒泡排序 和 选择排序的 区别 python
- Java之冒泡排序与选择排序的区别与理解
- 选择排序和冒泡排序区别以及冒泡排序优化
- 冒泡排序,选择排序,插入排序的区别
- 冒泡排序和直接选择排序的区别(转自网络)
- 冒泡排序和选择排序区别
- 数组选择排序和冒泡排序
- Java 选择排序、冒泡排序、快速排序、直接插入排序、Java自带的排序等方法的使用和总结
- 【排序】快速排序 冒泡排序 选择排序
- 冒泡排序和选择排序以及选择排序的优化