随笔分类 -  分治

分治之归并,快速排序
摘要：所谓归并排序，就是把一段需要排序的序列分成2部分，分别完成排序之后，然后进行合并，从而完成对整个序列的排序。众所周知，归并排序用了分治的思想，即把原任务分成和原任务相同，但规模更小的几个子问题。分别解决，从而达到解决原问题的效果。 ex:给定以下数组a[10]={ 6 ,5 ,7 ,1 ,4 ,3 阅读全文
posted @ 2017-11-01 14:55 Nikki_o3o 阅读(197) 评论(0) 推荐(0)