快速排序的原理

快速排序的原理 最近在面试的时候 被问了 快速排序的问题 Q： 这里有一组数据，想要找出最大的前n个数 ，应该怎么做 A: 这种题 当时的第一反应是 快速排序 因为冒泡排序的的时间复杂度是for循环嵌套 O（n^2） 而快速排序的时间复杂度是O（nlogn） ，当时问我为什么是O（nlogn）的时候 我蒙住了 。 先说快速排序的原理： 快速排序也是分治法思想的一种实现，他的思路是使数组中的每个元素

>>阅读原文<<