二分查找、快速排序對比和詳解

這兩個都是用到分治的思想很容易搞混。並且即便binarySearch是用到分治也不必定意味着必定要用遞歸去實現，能夠經過循環實現。二分查找和快速排序屬於面試筆試的高頻問題有必要總結一下。 因爲循環相比遞歸少了不少內存分配和壓棧的操做開銷會少不少，因此binarySearch最好的實現方式是經過循環實現。binarySearch有一個大前提是數組是有序的，接下來沒什麼好解釋的直接代碼：web int

>>阅读原文<<