分治法是一種解決問題的策略，它將一個複雜的問題分解為幾個規模較小的子問題，這些子問題相互獨立且易於解決。解決這些子問題後，再將它們的解合併以得到原問題的解。這種方法在排序算法中也得到了廣泛的套用，其中最著名的兩個例子是快速排序和合併排序。
快速排序：
快速排序採用分治法策略，首先選擇一個基準元素，然後將數組分為兩部分，一部分包含所有小於基準的元素，另一部分包含所有大於基準的元素。
快速排序的平均時間複雜度為O(nlogn)，但在最壞情況下的時間複雜度為O(n^2)。
合併排序：
合併排序將數組遞歸地分成兩半，分別進行排序，然後將兩個已排序的半數組合併成一個完整的已排序數組。
合併排序的時間複雜度為O(nlogn)，其中n是待排序元素的數量。
這兩種排序算法都是非比較類排序算法，意味著它們不通過比較元素來確定它們的相對順序，而是通過其他方式（如比較元素的鍵值）來排序。快速排序通過比較元素與基準的大小來分區元素，而合併排序則直接對子數組進行排序後再合併。
在分治法中，子問題的解法通常與原問題相同，這導致了遞歸過程。例如，在合併排序中，如果子問題的規模仍然很大，算法會繼續分解子問題直到它們小到可以直接求解為止。然後，這些解被合併以得到最終的結果。