冒泡排序和选择排序有什么区别

冒泡排序和选择排序的区别是:冒泡排序是稳定性排序,选择排序是不稳定排序。冒泡排序需要相邻元素进行比较,如果当前元素大于后一个元素则进行交换;选择排序是先选择后交换。

本文操作环境:windows10系统、thinkpad t480电脑。

冒泡排序和选择排序区别如下:

1、稳定性

冒泡排序稳定排序。(例如 1,2,3,2,4 排完序后两个2,2 先后顺序不变)

选择排序不稳定排序。

2、都属于比较排序,交换成本不同

冒泡排序需要相邻元素比较,如果当前元素大于后一个元素进行交换。

选择排序,先选择后交换,减少交换次数。

以上就是冒泡排序和选择排序有什么区别的详细内容,更多请关注易知道|edz.cc其它相关文章!

推荐阅读