最近遇到需要在一个对象数组中插入新对象,并且按年、月降序排序,要是直接push进新对象然后进行排序的话当然可以,这里是另一种做法,直接比较数组元素,只有一个for循环并且不需要完整运行,时间小于或等于O(n).
使用条件是被插入的数组必须是已经排序好的。
第二个for循环是比较和插入的,另外另个是打印数组。
本文共 204 字,大约阅读时间需要 1 分钟。
最近遇到需要在一个对象数组中插入新对象,并且按年、月降序排序,要是直接push进新对象然后进行排序的话当然可以,这里是另一种做法,直接比较数组元素,只有一个for循环并且不需要完整运行,时间小于或等于O(n).
使用条件是被插入的数组必须是已经排序好的。
第二个for循环是比较和插入的,另外另个是打印数组。
转载于:https://www.cnblogs.com/pockry/p/3960491.html