选择排序法和冒泡排序法的区别
选择排序法和冒泡排序法的主要区别如下:
1. 比较方式:冒泡排序是比较相邻位置的两个数,而选择排序是按顺序比较,找最大值或者最小值。
2. 交换次数:冒泡排序每一轮比较后,位置不对都需要更换位置,选择排序每一轮比较都只更换一次位置。
3. 数据定位方式:冒泡排序是通过数去找位置,选择排序是给定位置去找数。
4. 稳定性:当一个数组遇到相同的数时,冒泡排序相对而言是稳定的,而选择排序便不稳定。
5. 时间效率:在时间效率上,选择排序优于冒泡排序。
如有侵权请及时联系我们处理,转载请注明出处来自
推荐文章
科技快看 网站地图广州壹创集信息科技有限公司 版权所有 粤ICP备2021122624号