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

对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的序列是______。

查看本题答案

你可能感兴趣的试题

16,75,82,90,23,70  16,70,82,90,23,75  16,23,70,90,82,75  16,23,82,90,70,75  
70,75,68,23,10,16,90,82  82,75,70,16,10,90,68,23  70,75,82,90,23,16,10,68  23,10,16,70,82,75,68,90  
45,12,30,25,67,52,85  85,67,52,45,30,25,12  12,25,30,45,52,67,85  45,12,25,30,85,67,52  
快速排序算法是不稳定的排序算法  快速排序算法在最坏情况下的时间复杂度为O(nlgn)  快速排序算法是一种分治算法  当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度  
起泡排序  初始步长为4的希尔排序  二路归并排序  以第一个元素为分界元素的快速排序  
快速排序算法是不稳定的排序算法  快速排序算法在最坏情况下的时间复杂度为O(nlgn)  快速排序算法是一种分治算法  当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度  
70,75,68,23,10,16,90,82  82,75,70,16,10,90,68,23  70,75,82,90,23,16,10,68  23,10,16,70,82,75,68,90  
起泡排序  初始步长为4的希尔(shel排序  二路归并排序  以第一个元素为分界元素的快速排序  
45,12,30,25,67,52,85  85,67,52,45,30,25,12  12,25,30,45,52,67,85  45,12,25,30,85,67,52  
快速排序算法是不稳定的排序算法  快速排序算法在最坏情况下的时间复杂度为O(nlgn)  快速排序算法是一种分治算法  当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度  
快速排序算法是不稳定的排序算法  快速排序算法是最坏情况下的时间复杂度为 O(nlgn)  快递排序算法是一种分治算法  当输入数据基本有序时,快递排序算法具有最坏情况下的时间复杂度  
起泡排序  初始步长为4的希尔(shell)排序  二路归并排序  以第一个元素为分界元素的快速排序  
快速排序算法是不稳定的排序算法  快速排序算法在最坏情况下的时间复杂度为O(log2n)  快速排序算法是一种分治算法  当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度  

热门试题

更多