(2)算法学习-分治法
分治法:就是将一个大问题分割成许多小问题,持续分割知道小问题容易求解。分治法分为三个步骤:1.divide,把原问题分割成小问题,2.Conquer,解决小问题,3.Combine,运用小问题的解答整理出原问题的解答。
合并排序法:
1.divide,将数列平分为两组,迭代平分,直到分成只有一个数字或两个数字停止分割。
2.Conquer,解决小问题,当分成只有一个数字或两个数字时,进行比较排序。
3.Combine,合并这也是最重要的一部分,将两部分排好序的数列进行合并,合并过程如下。
快速排序法:任选去一个数字当枢纽元,将比枢纽元小的数字放左边,比枢纽元大德放右边,然后对两边继续进行快速排序。
汉诺塔: