C - 排序二维整数数组

Question

我有一个二维数组，其中第一行是一个 id，第二行是出现的次数。我想按出现次数对数组进行排序(id 随数字一起移动)我有以下代码(最小可行示例):

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

int main(){
    int colors[64][2];
    int r;int a;int b;int i;
    for (i = 0; i < 63; ++i){
        r=rand()%40;
        colors[i][0]=i;
        colors[i][1]=r;
    }
    for (i = 0; i < 62; ++i){
        printf("%d : ", colors[i][0]);
        printf("%d\n", colors[i][1]);
    }
    printf("--------------------------------------------------------------\n");
    //sort colors now
    r=1;
    while(r==1){
        for (i = 0; i < 63; ++i){
            r=0;
            if (colors[i][1] < colors[i+1][1]){
                a = colors[i][0];
                b = colors[i][1];
                colors[i][0] = colors[i+1][0];
                colors[i][1] = colors[i+1][1];
                colors[i+1][0] = a;
                colors[i+1][1] = b;
                r=1;
            }
        }
    }
    for (i = 0; i < 62; ++i){
        printf("%d : ", colors[i][0]);
        printf("%d\n", colors[i][1]);
    }
}

但是，除了 id=1 的值已在 9 和 10 之间移动之外，输出没有进行任何排序。当前输出:

0 : 23
2 : 17
3 : 35
4 : 33
5 : 15
6 : 26
7 : 12
8 : 9
9 : 21
1 : 6
11 : 27
12 : 10
13 : 19
14 : 3
15 : 6
16 : 20
17 : 26
18 : 12
19 : 16
20 : 11
21 : 8
22 : 7
23 : 29
24 : 22
25 : 10
26 : 22
27 : 3
28 : 27
29 : 15
30 : 9
10 : 2
32 : 22
33 : 18
34 : 29
35 : 7
36 : 33
37 : 16
38 : 11
31 : 2
40 : 29
41 : 13
42 : 21
43 : 39
44 : 24
45 : 17
46 : 38
47 : 4
48 : 35
49 : 10
50 : 13
51 : 6
52 : 11
53 : 20
54 : 36
55 : 33
56 : 22
57 : 10
58 : 36
39 : 2
60 : 25
61 : 5
62 : 4

非常感谢所有帮助，谢谢

Answer 1

程序

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

#define ARRAY_SIZE(_a_) (sizeof(_a_) / sizeof(_a_[0]))                                                                                                                                                                                                                       

struct ColorPrevalence                                                                                                                                                                                                                                                       
{                                                                                                                                                                                                                                                                            
    unsigned int color_id;                                                                                                                                                                                                                                                   
    unsigned int count;                                                                                                                                                                                                                                                      
} sample_data[] =                                                                                                                                                                                                                                                            
{                                                                                                                                                                                                                                                                            
    {10, 3},                                                                                                                                                                                                                                                                 
    {4, 17},                                                                                                                                                                                                                                                                 
    {19, 6},                                                                                                                                                                                                                                                                 
    {7, 3},                                                                                                                                                                                                                                                                  
    {3, 0},                                                                                                                                                                                                                                                                  
    {2, 1},                                                                                                                                                                                                                                                                  
};                                                                                                                                                                                                                                                                           

void print_data(void)                                                                                                                                                                                                                                                        
{                                                                                                                                                                                                                                                                            
    for (size_t i = 0; i < ARRAY_SIZE(sample_data); i++)                                                                                                                                                                                                                     
    {                                                                                                                                                                                                                                                                        
        printf(                                                                                                                                                                                                                                                              
            "{color: %u, count: %u}\n",                                                                                                                                                                                                                                      
            sample_data[i].color_id,                                                                                                                                                                                                                                         
            sample_data[i].count);                                                                                                                                                                                                                                           
    }                                                                                                                                                                                                                                                                        
}                                                                                                                                                                                                                                                                            

int compare_ColorPrevalence(const void *v1, const void *v2)                                                                                                                                                                                                                  
{                                                                                                                                                                                                                                                                            
    const struct ColorPrevalence *c1 = v1;                                                                                                                                                                                                                                   
    const struct ColorPrevalence *c2 = v2;                                                                                                                                                                                                                                   
    return c1->count - c2->count;                                                                                                                                                                                                                                            
}                                                                                                                                                                                                                                                                            

int main(int argc, char **argv)                                                                                                                                                                                                                                              
{                                                                                                                                                                                                                                                                            
    puts("Before Sorting:");                                                                                                                                                                                                                                                 
    print_data();                                                                                                                                                                                                                                                            
    qsort(                                                                                                                                                                                                                                                                   
        sample_data,                                                                                                                                                                                                                                                         
        ARRAY_SIZE(sample_data),                                                                                                                                                                                                                                             
        sizeof(struct ColorPrevalence),                                                                                                                                                                                                                                      
        compare_ColorPrevalence);                                                                                                                                                                                                                                            
    puts("After Sorting:");                                                                                                                                                                                                                                                  
    print_data();                                                                                                                                                                                                                                                            
}                        

输出

$ ./qsort 
Before Sorting:
{color: 10, count: 3}
{color: 4, count: 17}
{color: 19, count: 6}
{color: 7, count: 3}
{color: 3, count: 0}
{color: 2, count: 1}
After Sorting:
{color: 3, count: 0}
{color: 2, count: 1}
{color: 10, count: 3}
{color: 7, count: 3}
{color: 19, count: 6}
{color: 4, count: 17}