C编程中的数组问题[重复]

Question

给定一个未排序数组中元素的索引，我们如何找到该元素在排序数组中的索引？ 我将用一个例子来解释这个问题。 5,4,1,2,3 是我未排序的数组。我得到了一个索引。让我们取第三个索引，第三个索引的值是 2。现在我必须在数组排序后找到值 2 的索引。请编写示例代码。谢谢你:)

Answer 1

假设数组中的所有元素都是唯一的，扫描数组并计算将在指定元素之前排序的项目数。如果可以有其他元素与指定元素“相等”，那么它在排序数组中的位置取决于所使用的排序算法的细节（是否稳定，如果不稳定，它如何工作）。