摘要: (二路)归并排序的基本思想:将顺序表中的每个记录看成一个有序的子序列,然后两两归并有序的子序列,如此重复,直到得到一个包含所有记录的有序表。 以顺序表L = {0,9,1,5,8,3}为例,length = 5,r[0]不参与排序。 递归实现代码如下所示: 由于我们是通过递归来实现归并排序的,所以外 阅读全文
posted @ 2020-11-03 16:45 封狼居胥! 阅读(116) 评论(0) 推荐(1) 编辑