【快速排序】

1.开门见山如上图，只要将所有元素都放到“正确的位置”，那么排序就算完成了。 2.介绍核心思想是分治。分治分治，分而治之。快速排序不稳定。但是它的另一个亲兄弟“归并排序”是稳定的。何谓稳定性？下图是个”不稳定“的例子相同的两个元素，在经过排序后，它俩的相对位置不变，那么就称此排序算法具有