快速排序的思想以及实现

图片来自：程序员小灰（微信公众号）   快速排序是从冒泡排序中演变而来的算法，但比冒泡排序要高效很多，因为使用了分治的思想。同冒泡排序一样，快速排序也属于交换排序，通过元素间的比较和位置的交换来达到排序的目的。  不同的是，冒泡排序在每一轮只把一个元素冒泡到散列的一端。而快速排序每一轮挑选一个基准元素，并让其他比他大的元素移动到数列一边，比他小的元素移动到数列另一边，从而把数列拆解成两个部分。 

>>阅读原文<<