O(n) 时间的算法进行分数排名

一 问题描述

遇到一个常见的分数排名问题，原题的要求是：

已知一个分数数组，数组里面是取值在0-100之间的分数，记为scoreArray。要求输出对应的排名数组scoreRankArray。
比如：scoreArray为[96,95,92,91,97,100,90,88,89,96];
对应应该输出positionArray为：[3,5,6,7,2,1,8,10,9,3]
同样分数的排名相同，但是后续的分数排名将累加。

二 解决方案

解决方案1：
使用比较法，判断数组中比自己分数大的分数的个数，若没有比自己高的分数，排名即为1。所以初始化个数为1。
算法时间复杂度： O(n^2)
算法空间复杂度：O(1)
对应下述的函数：
void getScoreRank(int *scoreArray,int len)

解决方案2：
1. 首先得到每个分数的人数，因为分数在0-100之间， 因此可以声明一个长度为101的数组scoreLibraryArray，数组每个元素的值表示对应下标的分数的个数。比如scoreLibraryArray[90]表示分数为90的人数。
2. 得到每个分数所在的排名，放在数组scoreFullArray中，scoreFullArray[90]表示表示分数为90的排名
3.遍历分数数组scoreArray，根据分数值和scoreFullArray数组中对应分数的排名，得到对应排名数组相应位的排名值。
算法时间复杂度：O(n)
算法空间复杂度：O(1)
对应下述的函数：
void getScoreRank_better(int *scoreArray,int len);

三 代码实现

使用C语言实现并测试一个数组的排名情况：

#include <stdio.h>
#include <stdlib.h>

void getScoreRank(int *scoreArray,int len);
void getScoreRank_better(int *scoreArray,int len);
int main () {
    int scores[10] = {