首页 > 代码库 > 冒泡排序与选择排序

冒泡排序与选择排序

http://www.runoob.com/w3cnote/sort-algorithm-summary.html  总结

看书《计算机科学概论》第三版  

区别在百度知道找的:

区别在于:冒泡算法,每次比较如果发现较小的元素在后面,就交换两个相邻的元素。而选择排序算法的改进在于:先并不急于调换位置,先从A[1]开始逐个检查,看哪个数最小就记下该数所在的位置P,等一躺扫描完毕,再把A[P]和A[1]对调,这时A[1]到A[10]中最小的数据就换到了最前面的位置。

所以,选择排序每扫描一遍数组,只需要一次真正的交换,而冒泡可能需要很多次。比较的次数是一样的。

冒泡排序与选择排序