#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) }})。
- 冒泡排序
- 选择排序
- 插入排序
- 快速排序