选择排序和冒泡排序的区别
2014-11-24 18:14
155 查看
选择排序和冒泡排序在循环次数上是一样的,都是n-1次
但是在单次循环内,执行的操作数不同。
冒泡排序需要在第i次循环里,执行0次到n-i次之间的交换操作;
选择排序每次循环需要做0到1次交换操作。
所以在时间复杂度上 选择排序要略优于冒泡排序。
但是在单次循环内,执行的操作数不同。
冒泡排序需要在第i次循环里,执行0次到n-i次之间的交换操作;
选择排序每次循环需要做0到1次交换操作。
所以在时间复杂度上 选择排序要略优于冒泡排序。
相关文章推荐
- 冒泡排序,选择排序,插入排序的区别
- 黑马程序员--冒泡排序和选择排序的区别
- 冒泡排序和选择排序的区别
- 冒泡排序、选择排序的区别
- 选择排序和冒泡排序的区别
- 冒泡排序和选择排序区别
- java中冒泡排序与选择排序的区别
- 冒泡排序 和 选择排序的 区别 python
- 冒泡排序和直接选择排序的区别(转自网络)
- 冒泡排序和选择排序区别
- 选择排序和冒泡排序区别以及冒泡排序优化
- 选择排序和冒泡排序的区别
- 冒泡排序与选择排序区别
- C#排序算法:冒泡排序 选择排序 插入排序 希尔排序
- 排序算法‘冒泡排序,选择排序,快速排序’
- C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序
- java实现 冒泡排序 插入排序 选择排序
- 关于选择排序与冒泡排序
- 冒泡排序 选择排序
- 冒泡排序、选择排序