漫画：什么是快速排序？

（点击上方公众号，可快速关注）来源：程序员小灰（微信号：chengxuyuanxiaohui）—————  第二天  —————————————————同冒泡排序一样，快速排序也属于交换排序，通过元素之间的比较和交换位置来达到排序的目的。不同的是，冒泡排序在每一轮只把一个元素冒泡到数列的一端，而快速排序在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成了两个部分。这种思路就叫做分治法。每次把数列分成两部分，究竟有什么好处呢？假如给定8个元素的数列，一般情况下冒泡排序需要比较8轮，每轮把一个元素移动到数列一端，时间复杂度是O（n^2）。而快速排序的流程是什么样子呢？ ………………………………