冒泡法和选择排序法有什么不同?最好举下例子

如题所述

第1个回答  2019-06-19
冒泡排序和选择排序都是稳定的排序方法。
不同的地方是处理的过程不一样。
冒泡是相邻的两两比较,把小的交换上去,每一趟比较都会得到一个最小值。一个一个的就像是冒泡一样,比较形象。如果在一趟比较中,没有发现要交换的数值,则排序完成。
选择排序是从待排序队列中选出最小的值,放到已排序队列的后面。
例如待排序队列为:
6
3
2
5
升序(冒泡)
第一趟:
第一次比较
3
6
2
5
    第二次比较
3
2
6
5
    第三次比较
3
2
5
6
第二趟:2
3
5
6
第三趟:未发现有交换,排序结束
选择排序:
第一趟:2
3
6
5
(选出2,放到第一位置上)
第二趟:2
3
6
5(选出3,放到第二位置上)
第三趟:2
3
5
6(选出5,放到第三位置上)
相似回答
大家正在搜