当前位置: X题卡 > 所有题目 > 题目详情

[说明] 快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。 1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[...

查看本题答案

你可能感兴趣的试题

快速排序算法是不稳定的排序算法  快速排序算法在最坏情况下的时间复杂度为O(nlgn)  快速排序算法是一种分治算法  当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度  
快速排序算法是不稳定的排序算法  快速排序算法在最坏情况下的时间复杂度为O(nlgn)  快速排序算法是一种分治算法  当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度  
快速排序算法是不稳定的排序算法  快速排序算法在最坏情况下的时间复杂度为O(nlgn)  快速排序算法是一种分治算法  当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度  
快速排序算法是不稳定的排序算法  快速排序算法是最坏情况下的时间复杂度为 O(nlgn)  快递排序算法是一种分治算法  当输入数据基本有序时,快递排序算法具有最坏情况下的时间复杂度  
快速排序算法是不稳定的排序算法  快速排序算法在最坏情况下的时间复杂度为O(log2n)  快速排序算法是一种分治算法  当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度  

热门试题

更多