Sorting Algorithms

左手的ㄟ右手 2021-11-10 15:12 236阅读 0赞

Reference

\[1\] https://www.geeksforgeeks.org/stable-quicksort/

### Stability ###

A [sorting algorithm][] is said to be [stable][] if it maintains the relative order of records in the case of equality of keys.

Some sorting algorithms are stable by nature like [Insertion sort][], [Merge Sort][], [Bubble Sort][], etc. And some sorting algorithms are not, like [Heap Sort][], [Quick Sort][], etc.  
QuickSort is an unstable algorithm because we do swapping of elements according to pivot’s position (without considering their original positions).

If Swap is every expensive, better stability is expected.

假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r\[i\]=r\[j\]，且r\[i\]在r\[j\]之前，而在排序后的序列中，r\[i\]仍在r\[j\]之前，则称这种排序算法是稳定的；否则称为不稳定的

![723138-20190310080707260-386583268.png][]

转载于:https://www.cnblogs.com/codingforum/p/10504080.html

[sorting algorithm]: https://www.geeksforgeeks.org/sorting-algorithms/
[stable]: https://www.geeksforgeeks.org/stability-in-sorting-algorithms/
[Insertion sort]: http://www.geeksforgeeks.org/insertion-sort/
[Merge Sort]: http://www.geeksforgeeks.org/merge-sort/
[Bubble Sort]: http://www.geeksforgeeks.org/bubble-sort/
[Heap Sort]: https://www.geeksforgeeks.org/heap-sort/
[Quick Sort]: http://www.geeksforgeeks.org/quick-sort/
[723138-20190310080707260-386583268.png]: /images/20211109/3fee9741f15b44cb95c3cc7711a276b2.png

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法，最全的10大排序算法详解（Sort Algorithm）

文章目录排序算法，最全的10大排序算法详解（Sort Algorithm）排序算法分类排序算法稳定性时间复杂度（time complexi

Love The Way You Lie/ 2022年09月05日 01:42/ 0 赞/ 123 阅读

相关 Algorithm -- Shell Sort

SortTestHelper.h ifndef SELECTIONSORT_SORTTESTHELPER_H define SELECTIONSORT_SOR

╰+哭是因爲堅強的太久メ/ 2022年06月02日 11:25/ 0 赞/ 127 阅读

相关 Algorithm -- Bubble Sort

SortTestHelper.h ifndef SELECTIONSORT_SORTTESTHELPER_H define SELECTIONSORT_SOR

柔情只为你懂/ 2022年06月02日 11:23/ 0 赞/ 131 阅读

相关 Algorithm -- Selection Sort

Student.h ifndef SELECTIONSORT_STUDENT_H define SELECTIONSORT_STUDENT_H inc

川长思鸟来/ 2022年06月02日 11:21/ 0 赞/ 175 阅读

相关 Algorithm - Quick Sort（Java）

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

ゝ一世哀愁。/ 2022年05月24日 07:58/ 0 赞/ 133 阅读

相关 Algorithm - Bubble Sort（Java）

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

悠悠/ 2022年05月24日 07:20/ 0 赞/ 141 阅读

相关 Algorithm - Swap Sort（Java）

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

￡神魔★判官ぃ/ 2022年05月23日 06:39/ 0 赞/ 174 阅读

相关 Algorithm - Merge Sort（Java）

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

浅浅的花香味﹌/ 2022年05月22日 00:19/ 0 赞/ 163 阅读

相关 C++语法基础--泛型算法（generic algorithm)--对容器排序的算法sort(),stable_sort(),unique()

1.sort Sorts the elements in the range \[first,last) into ascending order. The eleme

快来打我*/ 2022年01月09日 21:11/ 0 赞/ 207 阅读

相关 Sorting Algorithms

Reference \[1\] https://www.geeksforgeeks.org/stable-quicksort/ Stability A [sortin

左手的ㄟ右手/ 2021年11月10日 15:12/ 0 赞/ 237 阅读