1、思想
从前往后,将每两个关键字每两个一组,分为n组,若关键字的数量为奇数,则最后一个数自己一组。使每一组中的数有序。
从前向后,将两组为一大组,使每一大组有序。
如此往复,直到所有数 有序。
2.代码
3.时间复杂度
O(nlogn)
1、思想
从前往后,将每两个关键字每两个一组,分为n组,若关键字的数量为奇数,则最后一个数自己一组。使每一组中的数有序。
从前向后,将两组为一大组,使每一大组有序。
如此往复,直到所有数 有序。
2.代码
3.时间复杂度
O(nlogn)