比较直接插入排序，简单选择排序，快速排序，堆排序，归并排序，希尔排序和基数排序的时空性能稳定性和情

如题所述

举报该问题

第1个回答 2011-01-02

堆排序 n*logn 时间在这里比较优不过稳定性差
快排 O(nlogn)，最坏情况为O(n^2)。在实际应用中，快速排序的平均时间复杂度为O(nlogn)。
比较均衡
直接插入排序，简单选择排序 n^2
希尔排序和基数排序不太了解
空间的话个人认为是一样的因为你要用同样的数组去存只是存的顺序不同罢了
时间的话 100W以内快排最优 100W以上堆排的优越性就明显出来了
所以一般快排就可以满足本回答被提问者采纳

相似回答

数据结构中排序方法有多少种答：1、插入排序（直接插入排序和希尔排序）2、选择排序（直接选择排序和堆排序）3、交换排序（冒泡排序和快速排序）4、归并排序 5、基数排序 直接插入排序：逐个将后一个数加到前面的排好的序中。在直接插入排序过程中，对其中一个记录的插入排序称为一次排序；直接插入排序是从第二个记录开始进行的，因此...

冒泡排序,堆排序,快速排序,插入排序,归并排序的的稳定性及时间空间复...答：1、冒泡排序、直接插入排序、二分插入排序、归并排序，基数排序都是稳定排序。不稳定排序：直接选择排序、堆排序、快速排序、希尔排序，猴子排序。以升序为例，比较相邻的元素，如果第一个比第二个大，则交换他们两个。2、归并排序是稳定的排序算法。归并排序的稳定性分析：归并排序是把序列递归地分成短序...

有哪些比较常见的排序算法?答：1、所有的简单排序方法（包括：直接插入、起泡和简单选择）和堆排序的空间复杂度为O(1)；2、 快速排序为O(logn )，为栈所需的辅助空间；3、 归并排序所需辅助空间最多，其空间复杂度为O(n )；4、链式基数排序需附设队列首尾指针，则空间复杂度为O(rd )。都不知道怎么回答，各种排序说的也太...

请问一下:有谁能总结数据结构中排序章内介绍各种算法的时间复杂度呀,很...答：总结：时间复杂度O(d(n+rd))总总结：n比较小的时候，适合插入排序和选择排序 基本有序的时候，适合 直接插入排序和冒泡排序 n很大但是关键字的位数较少时，适合链式基数排序 n很大的时候，适合 快速排序 堆排序 归并排序 无序的时候，适合快速排序稳定的排序：冒泡排序插入排序归并排序基数...

请给出java几种排序方法答：java常见的排序分为：1 插入类排序主要就是对于一个已经有序的序列中，插入一个新的记录。它包括：直接插入排序，折半插入排序和希尔排序 2 交换类排序这类排序的核心就是每次比较都要“交换”，在每一趟排序都会两两发生一系列的“交换”排序，但是每一趟排序都会让一个记录排序到它的最终位置上。

选择排序,快速排序,冒泡排序,堆排序,插入排序,基排序的程序的运行速度...答：希尔排序：增量的选择将影响希尔排序的效率。但是无论怎样选择增量，最后一定要使增量为1，进行一次直接插入排序。但它相对于直接插入排序，由于在子表中每进行一次比较，就可能移去整个经性表中的多个逆序，从而改善了整个排序性能。希尔排序算是一种基于插入排序的算法，所以对数据有序敏感。归并排序：...

c语言考试。问数组,常见的数组排序算法有那几种?选择一个描述过程。_百...答：有插入排序：直接插入排序、折半插入排序、希尔排序；交换排序：冒泡排序、快速排序；选择排序：简单选择排序、堆排序；归并排序；基数排序。常用冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面（数组由小到大排序）。即首先比较第1个和第2个数，将小数放前，大数放后。然后...

面试必会八大排序算法(Python)答：堆排序（Heapsort）是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。利用数组的特点快速指定索引的元素。基本思想堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值不大于其父节点的值，即A[PARENT[i]] >=A[i]。在数组的非降序排序中，需要使用的就...

几种排序算法的比较答：冒泡排序、插入排序、归并排序和基数排序。不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。名词解释：n：数据规模k："桶"的个数In-place：占用常数内存，不占用额外内存Out-place：占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同包含以下内容：...

大家正在搜

冒泡排序快速排序希尔排序堆排序快速排序希尔排序堆排序快速排序堆排序归并排序快速排序和希尔排序哪个快希尔排序和快速排序时间复杂度希尔排序和快速排序快速排序和归并排序希尔排序与快速排序的区别希尔排序和归并排序

编程实现直接插入排序、直接选择排序、Shell排序、快速排序...

数据结构:对直接插入排序、折半插入排序、希尔排序、冒泡排序、...

利用插入排序，希尔排序，起泡排序，快速排序，选择排序，堆排序...

掌握简单插入排序、冒泡排序、快速排序、堆排序、希尔排序和基数...

直接插入排序、二分法插入排序、希尔排序、直接选择排序、堆排序...

冒泡排序，快速排序，选择排序，归并排序，希尔排序，堆排序，插...

冒泡排序、插入排序、希尔排序快速排序归并排序堆排序选...