• 所有问题

    • 快速排序算法在什么情况下效率最低

    如题所述

    举报该问题
    推荐答案   2010-07-02
    最坏情况下，是整个序列都已经有序或完全倒序
    此时，快速排序退化为冒泡排序，要比较n2次才能完成
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2010-07-05
    最坏的情况是数据元素已全部有序，此时数据元素数组的根结点的分解次数构成一棵二叉退化树（即单分支二叉树），一棵二叉退化树的深度是n，所以最坏情况下快速排序算法的时间复杂度为O（n2）。
    第2个回答  2010-07-07
    前面俩位回答的差不多了，整个序列已有序的情况下，但是通常都会随机去选择最开始要进行比较的那个基准元素，这样出现最坏情况的概率最低，是二的N次方分之一，足够小了..如果这样还遇到最坏..人品的确很好...
    相似回答
    快速排序在什么情况下效率最低?线性表元素个数过多or线性表元素已基本有...答：基本有序的情况，且在排好序时最差。因为此时快速排序在分区时产生的两个区域分别包含n-1个元素和0个元素。因为每一出现这种不对称划分时花在划分的时间代价为O(n)。递归下去花的时间就是O（n的平方）。
    快速排序法在什么情况下最不利于发挥其长处答：要排序的数据已基本有序的情况下。快速排序的基本思想是以基准元素为中心，将待排序表分成两个子表，然后继续对子表进行划分，直到所有子表的长度为1。如果每次划分结果，两个子表长度相等，则效率最高，如果一个子表的长度为0则效率最低。对已基本有序的表以第1个为标准进行划分时，其中一个表长度...
    大家正在搜
    下列关于数据结构的叙述排序最不稳定的算法任何数据结构都具备三个基本运算数据结构是指定义了一组判断循环队列Q为空的语句是基本反序选择什么排序线性的数据结构可以顺序存储有四个节点的二叉树散列储存
    相关问题
    快速排序算法在什么情况下性能会变的很差
    以下排序算法最坏情况下时间复杂度最低的是 A.冒泡排序 B....
    数据结构(c语言)中快速排序什么时候排序最慢，什么情况下使用...
    常见的排序算法哪个效率最高
    快速排序法的平均时间复杂度和最坏时间复杂度分别是多少？
    快速排序算法在平均情况下的时间复杂度为 求详解
    快速排序在什么情况下效率最低？线性表元素个数过多or线性表元...
    快速排序法在什么情况下最不利于发挥其长处