第1个回答 2016-11-10
1，2，3，4，5，6，7；
三次，最好 就是第一次取到4，以4为列子，就是最好取到的数是位于中间大于左面3个，小于右边3个；第一次比较比4小的放左边，大的右边。
然后第二次；以同样的方法再取，取到2，6最好啦；
比较左右各一次；共2次。（这里我把左右比较用一个循环控制比较算做一次）
n=15，就是俩个n=7就是3次了
快排也有点像二路归并：从一个无序的序列中随机取出一个值q做为支点,然后把大于q的放到一边，小于q的放到q的另一边,然后再以q为分界点，分别对q的两边
进行排序（快排时直接再对q两边重新取支点，整理，再取支点，...直到支点两旁都有序。也就是支点两旁只有一个数时）