0 #5175. 选择排序和插入排序综合选择题(1)

选择排序和插入排序综合选择题(1)

观察以下两个排序函数的中间输出过程 判断哪一个是选择排序?哪一个是插入排序?

函数A的输出过程:

[5,2,7,1] → [1,2,7,5] → [1,2,7,5] → [1,2,5,7]

函数B的输出过程:
[5,2,7,1] → [2,5,7,1] → [2,5,7,1] → [1,2,5,7] {{ select(1) }}

  • 函数A是选择排序,函数B是插入排序
  • 函数A是插入排序,函数B是选择排序
  • 两个都是选择排序,只是实现不同
  • 两个都是插入排序,只是实现不同