摘要: 归并排序 对于一个待排序的数组,先将数组分成两部分,如果划分之后的一部分数组数目大于1,则我们继续对其划分,直到分成单个元素的数组。然后我们在申请相应的辅助空间,将两个数组进行进行合并,得到一个排序之后的数组,然后反复进行对比排序,直到生成一个最终和原数组一样大的排好序的数组。 归并排序使用的是分而 阅读全文
posted @ 2019-03-28 09:57 GoodRnne 阅读(143) 评论(0) 推荐(0) 编辑