1.選基準元素將數組分為左右兩部分，左部元素均小于等于基準，右部則大于基準。通過統計左部元素個數，可判斷第 k 小元素在左部、右部還是基準本身，進而遞歸縮小范圍，直至找到目標。
2.最佳情況是每次分區均勻，時間復雜度為 O (n)；最壞情況則因極端不均勻分區分區，達 O (n2)。
3.分治法的關鍵在于合理拆分問題，確保子問題與原問題結構一致。它與遞歸相輔相成，卻不同于動態規劃 —— 后者側重處理重疊子問題，分治法則更適用于子問題獨立的場景。