快速排序法在什么情况下最不利于发挥其长处

大学理工类都有什么专业~

1、通信工程
通信工程专业（Communication Engineering）是信息与通信工程一级学科下属的本科专业。该专业学生主要学习通信系统和通信网方面的基础理论、组成原理和设计方法，受到通信工程实践的基本训练，具备从事现代通信系统和网络的设计、开发、调测和工程应用的基本能力。

2、软件工程
软件工程是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。它涉及程序设计语言、数据库、软件开发工具、系统平台、标准、设计模式等方面。
在现代社会中，软件应用于多个方面。典型的软件有电子邮件、嵌入式系统、人机界面、办公套件、操作系统、编译器、数据库、游戏等。同时，各个行业几乎都有计算机软件的应用，如工业、农业、银行、航空、政府部门等。

3、电子信息工程
电子信息工程是一门应用计算机等现代化技术进行电子信息控制和信息处理的学科，主要研究信息的获取与处理，电子设备与信息系统的设计、开发、应用和集成。
电子信息工程专业是集现代电子技术、信息技术、通信技术于一体的专业。
本专业培养掌握现代电子技术理论、通晓电子系统设计原理与设计方法，具有较强的计算机、外语和相应工程技术应用能力，面向电子技术、自动控制和智能控制、计算机与网络技术等电子、信息、通信领域的宽口径、高素质、德智体全面发展的具有创新能力的高级工程技术人才。

4、车辆工程
车辆工程专业是一门普通高等学校本科专业，属机械类专业，基本修业年限为四年，授予工学学士学位。2012年，车辆工程专业正式出现于《普通高等学校本科专业目录》中。
车辆工程专业培养掌握机械、电子、计算机等方面工程技术基础理论和汽车设计、制造、试验等方面专业知识与技能。
了解并重视与汽车技术发展有关的人文社会知识，能在企业、科研院（所）等部门，从事与车辆工程有关的产品设计开发、生产制造、试验检测、应用研究、技术服务、经营销售和管理等方面的工作，具有较强实践能力和创新精神的高级专门人才。

5、土木工程
土木工程（Civil Engineering）是建造各类土地工程设施的科学技术的统称。它既指所应用的材料、设备和所进行的勘测、设计、施工、保养、维修等技术活动，也指工程建设的对象。
即建造在地上或地下、陆上，直接或间接为人类生活、生产、军事、科研服务的各种工程设施，例如房屋、道路、铁路、管道、隧道、桥梁、运河、堤坝、港口、电站、飞机场、海洋平台、给水排水以及防护工程等。
土木工程是指除房屋建筑以外，为新建、改建或扩建各类工程的建筑物、构筑物和相关配套设施等所进行的勘察、规划、设计、施工、安装和维护等各项技术工作及其完成的工程实体。

专业老师在线权威答疑 zy.offercoming.com

要排序的数据已基本有序的情况下。

快速排序的基本思想是以基准元素为中心，将待排序表分成两个子表，然后继续对子表进行划分，直到所有子表的长度为1。如果每次划分结果，两个子表长度相等，则效率最高，如果一个子表的长度为0则效率最低。对已基本有序的表以第1个为标准进行划分时，其中一个表长度将基本为0，效率最低。

扩展资料：

快速排序法性能分析：

快速排序的一次划分算法从两头交替搜索，直到low和high重合，因此其时间复杂度是O(n)；而整个快速排序算法的时间复杂度与划分的趟数有关。

理想的情况是，每次划分所选择的中间数恰好将当前序列几乎等分，经过log2n趟划分，便可得到长度为1的子表。这样，整个算法的时间复杂度为O(nlog2n)。

最坏的情况是，每次所选的中间数是当前序列中的最大或最小元素，这使得每次划分所得的子表中一个为空表，另一子表的长度为原表的长度-1。这样，长度为n的数据表的快速排序需要经过n趟划分，使得整个排序算法的时间复杂度为O(n2)。

为改善最坏情况下的时间性能，可采用其他方法选取中间数。通常采用“三者值取中”方法，即比较H->r[low].key、H->r[high].key与H->r[(10w+high)/2].key，取三者中关键字为中值的元素为中间数。

可以证明，快速排序的平均时间复杂度也是O(nlog2n)。因此，该排序方法被认为是目前最好的一种内部排序方法。

从空间性能上看，尽管快速排序只需要一个元素的辅助空间，但快速排序需要一个栈空间来实现递归。最好的情况下，即快速排序的每一趟排序都将元素序列均匀地分割成长度相近的两个子表，所需栈的最大深度为log2(n+1)；但最坏的情况下，栈的最大深度为n。这样，快速排序的空间复杂度为O(log2n))。

参考资料来源：百度百科-快速排序算法

快速排序的原理是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
快速排序的优点在于平均性能好，缺点在于在初始序列有序或者基本有序时，其时间复杂度降为O(n*n)
在序列有序或者逆序的情况下最不利于发挥其长处

---

黑山县15670489622： 快速排序方法什么情况下最不利于发挥其长处 - ？
乘咏扎鲁： 这要看快排的具体写法,不过一般写法的快排在序列已经有序的情况下再对其排序的效率最低.

黑山县15670489622： 快速排序法在什么情况下最不利于发挥其长处 - ？
乘咏扎鲁：[答案] 在待排序数列原来就是基本有序的情况的下,快排的优势就没有了,和冒泡差不多了

黑山县15670489622： 快速排序法在什么情况下最不利于发挥其长处 - ？
乘咏扎鲁： 快速排序分为两个步骤,一是枢轴的选取,二是依据枢轴划分序列.当选取的枢轴划分出来的两个序列在元素数量上有明显倾斜时,不利于发挥其长处.在划分出来的序列 元素个数相等或相近的时候其优势较为明显.例如:在枢轴选取算法设定为序列首元素时,若首元素是该序列的最大或最小元素,即序列基本有序 时,此时划分的两个序列会出现一个序列包含枢轴外的所有元素,另一个序列不包含任何元素的情况,则此时显然很不利于快速排序算法发挥其长处.一般情况可以通过修改枢轴的选取算法来优化其性能.

黑山县15670489622： 快速排序算法在什么情况下性能会变的很差 - ？
乘咏扎鲁： 首先它是一种排序算法,排序算法是为了让无序的数据组合变成有序的数据组合.有序的数据组合最大的优势是在于当你进行数据定位和采用时, 会非常方便,因为这个数据是有序的 从而在代码设计的时候会让你避免很多不必要的麻烦, 因为无序数据你在进行推断数据前后关系的时候会显示很繁琐快速排序是排序中的一种,它在最差情况下和别的排序相差不大 而在最优,一般情况下,会比一般的排序方法更节省时间这里的一般排序是指:起泡,希尔,插入等常规排序方法其实我个人更喜欢插入,不过这对于链表操作更方便,因为容易操作……

黑山县15670489622： 快速排序在什么情况下效率最低?线性表元素个数过多or线性表元素已基本有序?为什么? - ？
乘咏扎鲁： 基本有序的情况,且在排好序时最差. 因为此时快速排序在分区时产生的两个区域分别包含n-1个元素和0个元素.因为每一出现这种不对称划分时花在划分的时间代价为O(n).递归下去花的时间就是O(n的平方).