排序算法性能

Ⅰ 什么是排序算法的时间性能

时间性能包括关键码的比较次数和记录的移动次数，其中有一个起主导，每种都可能需要讨论最好，最坏和平均性能，一般以平均和最坏为主

Ⅱ 基于关键字比较的排序算法性能比较

三种排序的时间效率都是O(nlgn)，然而快排是平均O(nlgn)，而其他是最坏O(nlgn)。

针对随机数据：
快排在随机数据中是最快的，因为在随机情况下，它的效率基本上是O(nlgn）。而因为它的代码很紧凑，其省略的常数因子C很小，所以会快于归并和堆排；

针对升序：
这是快排的最坏情况，为O(n^2)。而归并和堆排都是O(nlgn)，具体差别在归并的区间划分上，如果划分得好，组成一个平衡二叉树，两者时间就是接近的。并且堆排这时候不需要执行建堆过程，速度会快一些。而归并并不是就地排序，因此在空间消耗上，堆排更优；

针对降序：
情况和升序是一样的。

针对待定区间：
没怎么看懂题，实在是不好意思……

Ⅲ 数据结构 排序算法性能比较

首先各种不同的数量级，存在如下关系：
O(1)<O(log2n)<O(n)<O(n*log2n)<O(n^2)<O(n^3)<O(2^n)<O(n!)
然后就知道了，空间复杂度，归并 > 快速 > 堆
注：空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。
因此C是对的。

Ⅳ 排序算法性能比较（数据结构）c语言程序

这题你只要把每个算法的程序代码看一下，在计算下就行
冒泡排序：两个循环，从1加到N，(1+N)N/2 = 500500,最坏交换情况是每次判断都要交换，既500500*3次
选择排序：也是两个循环，比较次数跟冒泡排序一样500500，但是这个只要底层循环交换，既只需1000*3 = 3000次赋值。
插入排序：循环次数一样500500，但是这个最坏情况是每比较一次就赋值一次，既需500500次赋值
希尔排序：时间复杂度是N^1.3倍，比较次数和赋值应该是1000^1.3次方。
归并排序和快速排序，你去查查它的时间复杂度是怎么算，O(lgN*N),好像有系数，算法导论那本书上有，现在不记得是多少了。
希望能帮到你，

Ⅳ 快速排序算法在什么情况下性能会变的很差

首先它是一种排序算法，排序算法是为了让无序的数据组合变成有序的数据组合。

有序的数据组合最大的优势是在于当你进行数据定位和采用时，
会非常方便，因为这个数据是有序的
从而在代码设计的时候会让你避免很多不必要的麻烦，
因为无序数据你在进行推断数据前后关系的时候会显示很繁琐

快速排序是排序中的一种，它在最差情况下和别的排序相差不大
而在最优，一般情况下，会比一般的排序方法更节省时间

这里的一般排序是指：起泡，希尔，插入等常规排序方法

其实我个人更喜欢插入，不过这对于链表操作更方便，因为容易操作……

Ⅵ 数据结构 各种排序算法的性能比较

你说的这些排序算法本身都不复杂，在网上搜搜就能找到，把算法搞懂后在莱写你那个课程设计就相当easy了。参考资料那个网站上就有几种简单的排序算法以及c语言的实现

Ⅶ 数据结构中几种常见的排序算法之比较

实话实说，关于数据结构中几种常见的排序算法（例如：冒泡排序、SHELL排序、归并排序、快速排序等）的性能好坏，还不只是学好了数据结构这门课程就能够解决的问题，还必须要学习好、且精通掌握计算机软件专业的另外一门非常重要的课程，才能够解决这个问题。即：计算机算法复杂性理论。
只有同时把这门课程学好了，那么才能够真正掌握数据结构中的各种排序算法、以及各种查找算法中所有涉及到的：比较次数、以及交换次数，最终才能够根据具体的开发软件规模的不同，选择出一个适合开发该软件的最佳算法。

Ⅷ 数据结构的排序算法中，哪些排序是稳定的，哪些排序是不稳定的

一、稳定排序算法

1、冒泡排序

2、鸡尾酒排序

3、插入排序

4、桶排序

5、计数排序

6、合并排序

7、基数排序

8、二叉排序树排序

二、不稳定排序算法

1、选择排序

2、希尔排序

3、组合排序

4、堆排序

5、平滑排序

6、快速排序

排序(Sorting) 是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。

一个排序算法是稳定的，就是当有两个相等记录的关键字R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。

不稳定排序算法可能会在相等的键值中改变纪录的相对次序，但是稳定排序算法从来不会如此。不稳定排序算法可以被特别地实现为稳定。

做这件事情的一个方式是人工扩充键值的比较，如此在其他方面相同键值的两个对象间之比较，就会被决定使用在原先数据次序中的条目，当作一个同分决赛。然而，要记住这种次序通常牵涉到额外的空间负担。

(8)排序算法性能扩展阅读：

排序算法的分类：

1、通过时间复杂度分类

计算的复杂度（最差、平均、和最好性能），依据列表(list)的大小(n)。

一般而言，好的性能是 O(nlogn)，且坏的性能是 O(n^2)。对于一个排序理想的性能是 O(n)。

而仅使用一个抽象关键比较运算的排序算法总平均上总是至少需要 O(nlogn)。

2、通过空间复杂度分类

存储器使用量（空间复杂度）（以及其他电脑资源的使用）

3、通过稳定性分类

稳定的排序算法会依照相等的关键（换言之就是值）维持纪录的相对次序。

Ⅸ 在各类算法中那种算法排序是最快的

说句实话，没有最快这一说。

1. 如果不在乎浪费空间，应该是桶排序最快

2. 如果整体基本有序，插入排序最快

3. 如果考虑综合情况，快速排序更加实用常见（希尔排序、堆排序等各种排序也各有优劣）

4. 一般情况下，冒泡这种排序仅仅是名字起的有趣罢了，不太好用

Ⅹ 下列哪一种排序算法的性能不受数组初始状态的影响

1
这说的不是排序算法是否稳定。
2
堆、冒泡、快速、插入排序算法中，只有堆排序算法的性能不受数组初始状态的影响。
3
所谓算法是稳定的是指：对关键字相同的记录而言，如果按关键字进行排序后，这些记录的相对顺序没有发生变化，则排序算法就是稳定的。比如，按总分排序，张三与李四的总分相同，排序前张三在前，如果排序后张三还是在前，则排序算法就是稳定的。
稳定的排序算法有：
插入、冒泡、归并、基数排序。
不稳定的排序算法有：
堆、希尔、快速、选择排序。