摘要： 1）基本思想快速排序的基本思想是在数组中选择一个枢纽元素，然后分别从数组的开始和结束位置处开始遍历数组，将比枢纽元素小的都移到枢纽元素的左边，将比枢纽元素大的元素都移到它的右边，然后递归对枢纽元素前面的元素和后面的元素进行排序。即：这里的一个关键地方是如何选取枢纽元，有三种选择：a. 选取数组的第一个元素 这种策略就是比较懒惰的将得到的数组的第一个元素作为枢纽元，如果数组元素是随机排列的，这是可行的。但如果数组是预排序或反序的，那么这将造成数组几乎所有的元素都落在S1或者S2中，这样一来，最终的时间复杂度将达到O(N^2)。b. 利用随机数生成器产生随机枢纽元 一般来讲除非运气比较差会导致随机 阅读全文