经典排序算法复习及笔记(包括讲解排序算法稳定性,快排为例)(面试必问)
https://www.cnblogs.com/onepixel/p/7674659.html-十大经典排序算法(动图演示)
6、快速排序(Quick Sort)
快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。
6.1 算法描述
相关概念
稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。
不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的..
原创
2020-06-08 13:43:26 ·
223 阅读 ·
0 评论