2022年5月15日
【软考】算法2-分治法
摘要： 分治法 MerSort函数的作用就是把数组分组。 这里用q作为分界线，p和q一组，q+1和r一组。其中q=(p+r)/2为向下取整，比如5/2=2；其中A是传入的数组。 分完一次之后，再对各自的组进行分组，所以使用了递归MerSort。 分到不能再分为止，也就是p>r或者p=r为止。 Merge函数 阅读全文
posted @ 2022-05-15 15:59 机智的小柴胡 阅读(384) 评论(0) 推荐(0)