请介绍快速排序的实现思路、你会采用的优化方式，以及如何判断排序算法是否稳定。

Question

Accepted Answer

考察点：考察快速排序实现、常见优化与排序稳定性判断标准。回答思路：能清晰描述快排的分治与分区思想 覆盖 lomuto 或 hoare 分区及改进如三数取中、随机化、小区间插入排序 正确说明稳定性定义及快排不均等划分下不稳定原因 会对比快排与其他排序稳定性的差异

考察说明