合并排序

来源:互联网 发布:苹果手机短信备份软件 编辑:程序博客网 时间:2024/06/05 21:52

通过字面去理解合并排序,

首先两个已经排好序的数组,从两个数组的第一位开始比较,将较小者放入新的数组,并同时将较小者数组的下标后移一位,继续比较,知道某个数据下标到最后,

这样就将另一个数组剩余的数依次放到新数组的后面,这样就完成了合并排序,他的时间复杂度是O(nlogn)

1 0
原创粉丝点击