在C中对数组中未排序的整数列表进行排名

Question

我正在做一个作业，其中我有一个未排序形式的整数数组，我的任务是根据每个整数的值对其进行排名，其中最大值将获得第一名，最小值将获得 n -rank（在 20 个整数的数组中，最低值的排名为 20）。我不能使用二维数组，因为我们还没有学习它们。所以我只能使用 库。我正在努力编写一个可以解决问题的算法。

我不是在这里寻求解决方案，因此请不要发布代码，而是在此处发布有关如何构建算法或如何思考的一些提示。提前感谢您的任何想法和建议！

Answer 1

首先将排名设置为零。要查找第 i 个元素的排名，您可以迭代数组的所有元素。如果一个元素大于第 i 个元素，则增加排名。如果一个元素等于第 i 个元素，则当且仅当该元素在第 i 个元素之前时增加排名。

这是一些查找第 i 个元素排名的伪代码

* i = "index of element to rank"
* j = 0
* rank = 0
* while j < array-size do:
      * if array[j] > array[i] do: rank = rank + 1
      * if array[j] == array[i] and j < i do: rank = rank + 1
      * j = j + 1
* print rank

Answer 2

所以这是带有 2 x for 循环的代码的一部分，我在其中遍历一组结果并将每个结果与所有其他结果进行比较，然后计算有多少值小于或等于该值。我对每个值都这样做。然后我记录另一个数组中每个值的点数，最高点变为最低点。谢谢大家的投入！抱歉，我无法发布完整的问题，因为这会是不好的做法。

> for(l=0; l<no_students; l++){
>         points=0;
>         for(i=0; i<no_students; i++){
>             if(array[l]<=array[i]){
>                 points++;
>             }
>             rank[l]=points;
>         }
>                     j++;
>     }