恭喜,你发布的帖子
发布于 2024-07-01 13:53:33
4楼
问题3, 是新值大于原有旧的中值的情况,首先统计在大于旧中值的数值中有多少个大于新值。比如统计出 有个 n 个。接下来要处理两种情况,也就是图中圈起来的位置。新值是进来后会覆盖一个旧值,这个旧值如果比旧的中值大那么 中值位置+n就是新值的排序位置;如果被覆盖的旧值比旧的中值小,那么在新排序后的序列里比被覆盖旧值大的数值都要左移一位,所以新值的排序位置就是中值位置+n-1
请填写推广理由:
分享
只看
楼主