快速排序的原理

快速排序的原理 最近在面試的時候 被問了 快速排序的問題 Q： 這裏有一組數據，想要找出最大的前n個數 ，應該怎麼做 A: 這種題 當時的第一反應是 快速排序 因爲冒泡排序的的時間複雜度是for循環嵌套 O（n^2） 而快速排序的時間複雜度是O（nlogn） ，當時問我爲什麼是O（nlogn）的時候 我矇住了 。 先說快速排序的原理： 快速排序也是分治法思想的一種實現，他的思路是使數組中的每個元素

>>阅读原文<<