分治排序是一種算法設計範式，它將問題分解為幾個子問題，遞歸地解決這些子問題，然後將子問題的結果合併以解決原始問題。在排序算法中，快速排序和歸併排序是兩種基於分治策略的經典算法。
快速排序。首先選擇一個基準（或主元），然後將數組分為兩部分，使得基準左側的所有元素都小於基準，基準右側的所有元素都大於基準。然後對基準左右兩側的子數組遞歸執行相同的操作。
歸併排序。歸併排序採用「簡化分解，側重合併」的策略，將數組不斷對半分割，直到成為單個元素。然後通過遞歸合併這些已排序的子數組，直至合併為整個已排序的數組。
這兩種算法都體現了分治策略的核心思想：分、治、合。在快速排序中，基準值的選擇對於算法的性能至關重要。常見的基準值選擇方法包括選擇第一個元素、隨機選取元素或使用「三數中值」法。最壞情況下，如果基準值選擇不當，快速排序可能會退化成線性時間複雜度的排序算法。因此，為了提高效率，通常會採用隨機選取基準值的方法。
這兩種算法都能有效地利用多處理器系統的並行計算能力，提高排序效率。