C /c++获取要添加到已排序数组的元素的索引

c/c++ get index of the element which is adding into sorted array

本文关键字：数组排序元素索引 c++ 获取添加更新时间：2023-10-16

我需要一个函数(没有实现，只是基本的想法)

int add(int * array, , const int len, const int val);

返回索引，其中存储了新元素(val)。排序算法是可选的，但我需要新元素存储的位置。

我不能使用STD。元素可以有重复项。

编辑:

当前的情况是我将新元素添加到最后一个位置，然后运行排序算法。所以索引在排序过程中丢失了。

如果数组已经排序，请使用插入排序。插入排序将以较低的复杂度为您的新项提供正确的位置。

其他您可以对数组中的新项使用二进制搜索来查找数组中的适当位置。然后，将所有其他元素移到新条目的位置。