(筆記整合)歸併排序、快速排序

一、分治思想 1.分治思想：分治，顧明思意，就是分而治之，將一個大問題分解成小的子問題來解決，小的子問題解決了，大問題也就解決了。 2.分治與遞歸的區別：分治算法一般都用遞歸來實現的。分治是一種解決問題的處理思想，遞歸是一種編程技巧。 二、歸併排序 1.算法原理 先把數組從中間分成前後兩部分，然後對前後兩部分分別進行排序，再將排序好的兩部分合併到一起，這樣整個數組就有序了。這就是歸併排序的核心思想

>>阅读原文<<