归并排序(升序)

1、思想

从前往后,将每两个关键字每两个一组,分为n组,若关键字的数量为奇数,则最后一个数自己一组。使每一组中的数有序。

从前向后,将两组为一大组,使每一大组有序。

如此往复,直到所有数 有序。

2.代码

3.时间复杂度

O(nlogn)

猜你喜欢

转载自blog.csdn.net/g1607058603/article/details/80044016