#1226. 算法基础-选择、冒泡与归并排序

算法基础-选择、冒泡与归并排序

1、要对包含5个元素的序列{3,1,2,5、4}重新排序,每次可以对任意两个元素进行交换,问最少需要交换多少次,使序列实现升序排列{1、2、3、4、5}({{ input(1) }})

2、将 9,32, 5,16,88,2,66,99按从小到大排序,每次可以交换任意两个元素,最少需要交换{{ input(2) }}次完成排序。

3、三个小朋友站成一列纵队,现在要把他们的顺序倒过来,最前的换到最后,最后的换到最前,每次只能相邻的两个小朋友交换位置,问最少要交换({{ input(3) }})次?

4、将有5个数的序列排序,不管原来的顺序如何,要完成从小到大排序,最少要经过({{ input(4) }})次比较?

5、下列排序算法中,平均情况下效率最高的是({{ select(5) }})。

  • 冒泡排序
  • 选择排序
  • 插入排序
  • 快速排序