稳定的排序算法有哪些？
快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法。
基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
1.所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。
2.排序(Sorting) 是 计算机程序设计中的一种重要操作，它的功能是将一个 数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。
3.稳定度（稳定性）
一个 排序算法是 稳定的，就是当有两个相等记录的关键字 和 ，且在原本的列表中 出现在 之前，在排序过的列表中 也将会是在 之前。
当相等的元素是无法分辨的， 比如像是整数，稳定度并不是一个问题。然而，假设以下的数对将要以他们的第一个数字来 排序。
4.不稳定 排序算法可能会在相等的键值中改变纪录的相对次序，但是稳定排序算法从来不会如此。不稳定 排序算法可以被特别地实现为稳定。作这件事情的一个方式是人工扩充键值的比较，如此在其他方面相同键值的两个对象间之比较，就会被决定使用在原先数据次序中的条目，当作一个同分决赛。然而，要记住这种次序通常牵涉到额外的空间负担。
所谓稳定的排序算法就是你排序之后相同大小的数值没有发生变化，比如： 2 4 4 1 6 3 排序之后第二4的位置依然在一个4之后就是他们两个没有发生位置变化;称之为稳定；
1.稳定的排序冒泡排序（bubble sort） — O(n2)
鸡尾酒排序 (Cocktail sort, 双向的冒泡排序) — O(n2)
插入排序 （insertion sort）— O(n2)
桶排序 （bucket sort）— O(n); 需要 O(k) 额外 记忆体
计数排序 (counting sort) — O(n+k); 需要 O(n+k) 额外 记忆体
归并排序 （merge sort）— O(n log n); 需要 O(n) 额外记忆体
原地归并排序 — O(n2)
二叉树排序 （Binary tree sort） — O(n log n); 需要 O(n) 额外记忆体
鸽巢排序 (Pigeonhole sort) — O(n+k); 需要 O(k) 额外记忆体
基数排序 （radix sort）— O(n·k); 需要 O(n) 额外记忆体
Gnome sort — O(n2)
Library sort — O(n log n) with high probability, 需要 (1+ε)n 额外记忆体
2.不稳定的排序
选择排序 （selection sort）— O(n2)
希尔排序 （shell sort）— O(n log n) 如果使用最佳的现在版本
Comb sort — O(n log n)
堆排序 （heapsort）— O(n log n)
Smoothsort — O(n log n)
快速排序 （quicksort）— O(n log n) 期望时间, O(n2) 最坏情况; 对於大的、乱数串列一般相信是最快的已知排序
Introsort — O(n log n)
Patience sorting — O(n log n + k) 最外情况时间, 需要 额外的 O(n + k) 空间, 也需要找到最长的递增子序列（longest increasing subsequence）
稳定并且基于比较：
冒泡 n^2
插入 n^2
冒泡排序 n^2;
堆排序 nlogn
什么是稳定的排序算法?
归并排序是稳定的排序算法。归并排序的稳定性分析：归并排序是把序列递归地分成短序列，递归出口是短序列只有1个元素或者2个序列，然后把各个有序的段序列合并成一个有序的长序列，不断合并直到原序列全部排好序。可以发现，在1个或2个元素时，1个元素不会交换，2个元素如果大小相等，没有外部干扰，将...
常见的排序算法有哪些
希尔排序在插入排序的基础上进行了改进，它的基本思路是先将整个数据序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录基本有序时，再对全部数据进行依次直接插入排序。五、归并排序 归并排序英文称为Merge Sort，归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide ...
排序算法有多少种
再将这n个子序列两两合并得到n\/2个长度为2(当凡为奇数时会出现长度为l的情况)的有序子序列；将上述步骤重复操作，直至得到1个长度为n的有序长序列。需要注意的是，在进行元素比较和交换时，若两个元素大小相等则不必刻意交换位置，因此该算法不会破坏序列的稳定性，即归并排序也是稳定的排序算法。
几种常见的排序算法
排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆...
常见的排序算法有
常见的排序算法有很多种，包括冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等。首先，我们来了解一下冒泡排序。冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。这个过程会重复进行，直到整个数列变成有序状态。例如，对于数列...
数据结构中排序和查找各种时间复杂度
(2)选择排序 选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的。…… 例子说明好多了。序列5 8 5 2 9， 我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了， 所以选择排序不稳定的排序算法 (3)插入排序 插入排序是在一个已经有序的小...
程序员实用算法有哪些推荐算法一:快速排序算法
程序员实用算法有用推荐 算法一: 快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要O(nlog n)次比较。在最坏状况下则需要O(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他O(n log n) 算法更快，因为它的内部循环 (inner loop)可以在...
...排序方法有哪些?比较一下冒泡排序和选择排序算法上的异同。_百度知...
3、稳定性不同：冒泡排序是稳定的排序算法，即相等的元素的顺序不会改变；而选择排序是不稳定的，因为它可能会因为交换元素而改变相等的元素的顺序。4、应用场景不同：冒泡排序适用于小规模数据的排序，而选择排序适用于大规模数据的排序。冒泡排序和选择排序的优缺点：冒泡排序的优点包括：1、算法简单易...
常用的排序算法都有哪些?
不实用的排序算法 Bogo排序 — O(n × n!) 期望时间, 无穷的最坏情况。Stupid sort — O(n3); 递回版本需要 O(n2) 额外记忆体 Bead sort — O(n) or O(√n), 但需要特别的硬体 Pancake sorting — O(n), 但需要特别的硬体 排序的算法 排序的算法有很多，对空间的要求及其时间效率也...
基于比较的排序算法
基于比较的排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序。1、冒泡排序 冒泡排序是一种简单的排序算法，它重复地遍历待排序的元素，比较相邻的两个元素，如果它们的顺序错误，就交换它们的位置。这个过程会一直重复，直到没有需要交换的元素为止。冒泡排序的时间复杂度为O（n^2）...
才贾泰特： 排序算法稳定的冒泡排序(bubblesort)O(n^2)鸡尾酒排序(Cocktailsort,双向的冒泡排序)O(n^2)插入排序(insertionsort)O(n^2)桶排序(bucketsort)O(n);需要O(k)额外空间计...
赤壁市15545374820： 哪些排序是稳定的 - ？
才贾泰特： 希尔排序、堆排序: 就地的不稳定排序 快速排序: 非就地的不稳定排序 选择排序: 不稳定排序 插入排序: 稳定排序
赤壁市15545374820： 数据结构的排序算法中,哪些排序是稳定的,哪些排序是不稳定的? - ？
才贾泰特： 快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法 基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法
赤壁市15545374820： 在数据结构中,那种排序方法最快,而且是稳定的,那种编程实现最简单? - ？
才贾泰特： 排序方法有很多,比如直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序,这里面只有直接插入排序和冒泡排序是稳定的,实现起来也较为简单.根据不同情况各种排序方法各有千秋,若从平均情况下排序方法最快考虑则为快速排序.
赤壁市15545374820： 常见排序算法有哪些呢? ？
才贾泰特： 排序常见排序算法快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法排序分类◆稳定排序:假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在用某种排序法排序后,若这些相同关键字的元素的相对次序仍然不变,则这种排序方法是稳定的
赤壁市15545374820： 数据结构排序算法有哪些常用的 - ？
才贾泰特： 最常用的是快速排序,基数排序,计数排序,归并排序,堆排序,(偶尔还有插入排序) 都有各自的应用,快排就是单纯的快,但是特殊数据下复杂度会退化 基数排序可以配合一些特定的算法,譬如后缀数组的构建 计数排序简单且常用,通常排序值域小但是数据量大的情况 归并直接用来排序并不多,但是可以用来求解一些其他问题,本身的思想也非常重要,有很多拓展的算法(不是排序算法) 堆排序胜在稳定,不论数据如何最坏都是O(nlogn),一般情况比快速排序慢些,但是极端情况下表现十分优秀,常用来配合快速排序,优化其稳定性 插入排序适合极少量数据的排序(几个到十几个),速度要比这些高级算法快一些
赤壁市15545374820： 在快速排序、堆排序、归并排序中,什么排序是稳定的? - ？
才贾泰特： 归并排序是稳定的排序算法. 归并排序的稳定性分析: 归并排序是把序列递归地分成短序列,递归出口是短序列只有1个元素或者2个序列,然后把各个有序的段序列合并成一个有序的长序列,不断合并直到原序列全部排好序. 可以发现,在1...
