Дайте ранги в список без сортировки в C

Question

я пытаюсь дать ранг к данным, но результат не то, что я expected.My для {}, как показано ниже:

for(i = 0; i < 100; i++) 
{ 
    int curRank=1; 

    for (j = 0; j < i; j++) 
           // add x[i] to list, need to update the ranks. 
    { 
     if (x[i] > x[j]) 
     {      // Update rank of x[i] 
      curRank++; 
     } 
     else 
     {     // A number smaller than x[j] has appeared. Update rank of x[j] 
      rank[j]++; 
     } 
    } 

    rank[i]=curRank; 
    printf("%lf %d\n", x[i],rank[i]); 
} 

И результат получается например:

30.000000 1 
71.510000 2 
3.300000 1 
87.440000 4 
53.420000 3 
63.160000 4 
89.100000 7 
25.750000 2 
....... 

Очевидно, что это неправильно. Может ли кто-нибудь помочь мне с этим? Спасибо.

Answer 1

Ваш алгоритм работает, но ранжирование не является полным после того, как все значения были обработаны. Поэтому вы не можете печатать ряды по ходу дела. Вы должны напечатать ряды после того, как ваш algorihm делается в отдельном цикле:

double x[8] = {30, 71.51, 3.3, 87.44, 53.42, 63.16, 89.1, 25.75}; 
    int rank[8] = {0}; 
    int i, j; 

    for (i = 0; i < 8; i++) { 
     int curRank = 1; 

     for (j = 0; j < i; j++) { 
      if (x[i] > x[j]) { 
       curRank++; 
      } else { 
       rank[j]++; 
      } 
     } 

     rank[i] = curRank; 
    } 

    for (i = 0; i < 8; i++) { 
     printf("%lf %d\n", x[i], rank[i]); 
    }