VB冒泡排序法和选择排序法的优缺点比较
收起
知与谁同
2018-07-15 17:27:02
1904
0
2
条回答
写回答
取消
提交回答
-
是写论文还是程序。
2019-07-17 22:50:56
-
冒泡排序,在每一次比较的时候,如果发现相邻两数的次序不对,都会马上就把两数进行对调。
选择排序,则在比较过程中(内循环里面)并不进行对调,而是先记录下最小(大)数的下标,在一次扫描完成后再进行对调。所以它的效率会比冒泡的高一点。
但是冒泡排序是“稳定的”排序。就是说同样总分的若干名同学,排序前在前面的,排序后这些同学的相互位置不会发生改变。
而选择排序则是“不稳定的”排序。就是说同样总分的若干名同学,排序前原来相对排在前面的,排序后有可能会变到后面。
2019-07-17 22:50:56