快速排序 图解

在待排序的n个元素中取一个元素K（通常取第一个元素），以元素K为分割标准，把所有小于K元素的元素都一道移到K前面，把所有打羽大于K元素的元素都移到K后面。这样，是一趟排序。对K前后两个子表分别重复上述过程，直至子表长度为1。
图源网络
快速排序实际上是冒泡排序的优化。