第1章第3节-最常用的排序-快速排序

/**********************************************************************************************************
关键字：基准数，先从右找比基准数小的数，再从左往右找比基准数大的数，交换。当左右相遇则相遇点与基准数交换。*
因此快速排序的最差时间复杂度和冒泡排序是一样的，都是 O(N2)，                                              *
它的平均时间复杂度为 O (NlogN)。                                                                          *
其实快速排序是基于一种叫做“二分”的思想。