随笔分类 -  分治

摘要:归并排序采用分治法的一个非常典型的应用。先将需要拍列的数列分开来读将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并; 也就是说:先递归将数组分开输入: 黈力大法好! 合并操作(强迫症直接f12去掉中间文字) 开起来就是: 阅读全文
posted @ 2019-04-28 20:34 李白莘莘学子 阅读(165) 评论(0) 推荐(0)