冒泡排序和选择排序的区别是:冒泡排序是稳定性排序,选择排序是不稳定排序。冒泡排序需要相邻元素进行比较,如果当前元素大于后一个元素则进行交换;选择排序是先选择后交换。
本文操作环境:windows10系统、thinkpad t480电脑。
冒泡排序和选择排序区别如下:
1、稳定性
冒泡排序稳定排序。(例如 1,2,3,2,4 排完序后两个2,2 先后顺序不变)
选择排序不稳定排序。
2、都属于比较排序,交换成本不同
冒泡排序需要相邻元素比较,如果当前元素大于后一个元素进行交换。
选择排序,先选择后交换,减少交换次数。
以上就是冒泡排序和选择排序有什么区别的详细内容,更多请关注易知道|edz.cc其它相关文章!