快速排序是一个“拨乱反正、对号入座”的过程,快速排序是基于一种叫做“二分”的思想,平均时间复杂度为O(NlogN) reference: http://developer.51cto.com/art/201403/430986.htm