2018 年 7月 19 日随笔档案 - peitify

分治算法-归并排序、快速排序

摘要：分治算法：把一个任务，分成形式和原任务相同，但规模更小的几个部分任务（通常是两个部分），分别完成，或只需要选一部完成。然后再处理完成后的这一个或几个部分的结果，实现整个任务的完成。分治的典型应用：归并排序、快速排序归并排序动态图：快速排序：阅读全文

posted @ 2018-07-19 22:06 peitify 阅读(445) 评论(0) 推荐(1) 编辑