前言之前我们学习了快速排序算法及其实现： 【排序算法】八大排序（下）（c语言实现）（附源码）-CSDN博客不过它的缺陷也很明显：当数组中存在大量相同元素时，那些与基准值相同的元素的划分方法是未定义的，这将导致运行效率的下降。