首页 / 科技数码 / 正文

选择排序法和冒泡排序法的区别 

选择排序法和冒泡排序法的主要区别如下:

1. 比较方式:冒泡排序是比较相邻位置的两个数,而选择排序是按顺序比较,找最大值或者最小值。

2. 交换次数:冒泡排序每一轮比较后,位置不对都需要更换位置,选择排序每一轮比较都只更换一次位置。

3. 数据定位方式:冒泡排序是通过数去找位置,选择排序是给定位置去找数。

4. 稳定性:当一个数组遇到相同的数时,冒泡排序相对而言是稳定的,而选择排序便不稳定。

5. 时间效率:在时间效率上,选择排序优于冒泡排序。

如有侵权请及时联系我们处理,转载请注明出处来自