2021年3月1日
常见的排序算法
摘要： 一、归并排序 1、算法思想 该算法是采用分治法，将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 再来看看治阶段，我们需要将两个已经有序的子序列合并成一个有序序列，比如上图中的最后一次合并，要将[4,5,7,8]和[1 阅读全文
posted @ 2021-03-01 14:01 Z9Y1J5 阅读(91) 评论(0) 推荐(0) 编辑