1、序言 这是《漫谈经典排序算法系列》第三篇,先解析了冒泡排序,然后引出快速排序,给出了快速排序的两种实现版本。 各种排序算法的解析请参考如下: 《漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析》 《漫谈经典排序算法:二、各种插入排序解析及性能比较》 《漫谈经典排序算法:三、冒泡排序 && 快速排序》 《漫谈经典排序算法:四、归并排序》 《漫谈经典排序算法:五、线性时间排序(计数、基数、桶排序)》 《漫谈经典排序算法:六、各种排序算法总结》 注:为了叙述方便,本文以