题目内容
（请给出正确答案）
[主观题]
修改快速排序算法，在一个有n个数的未排序的数组中找到第k个最小值（k≤n)。算法在平均情况下应当需要O（n)时间。
修改快速排序算法，在一个有n个数的未排序的数组中找到第k个最小值(k≤n)。算法在平均情况下应当需要O(n)时间。
提问人：网友anonymity
发布时间：2022-01-06
如搜索结果不匹配，请 
A. 分治
B. 动态规划
C. 贪心
D. 回溯
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“修改快速排序算法，在一个有n个数的未排序的数组中找到第k个最…”相关的问题
第1题
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。
第2题
下面给出一个排序算法，数组a[]是存放待排序数据元素的数组，n是数组大小，数据元素的数据类型是T.
点击查看答案
(1)该算法的功能是什么?
(2)若待排序数据序列为(10，20，30，40，50，60)，给出每次while执行的结果序列。
(3)若待排序数序列为(60，50，40，30，20，10)，给出每次while执行的结果序列。
第7题
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O( )个元素
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O(
)个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.
点击查看答案
)个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.
第9题
设输入时n个数的数组A[1 ... n]，下述排序算法时插入排序。 算法 InsertSort(A) for i <- 2 to n do x a[i]; j i - 1; while> 0 and A[i] > x do A[j + 1] <- 1 a[j] j - a[j + 1] x>
