C语言，求取数组的序亏：已知一个整数数组，求出个数组中每个元素在整个 数组的排序

帆帆资源网

C语言，求取数组的序亏：已知一个整数数组，求出个数组中每个元素在整个 数组的排序。
要求获取整数数组中每个元素的排序，可以使用以下方法：

1. 定义一个结构体数组，其中每个结构体包含数组元素的值和索引。

2. 遍历整数数组，将每个元素与其索引一起存储到结构体数组中。

3. 对结构体数组进行排序，按照元素的值进行升序排序。

4. 遍历排序后的结构体数组，将每个元素的索引作为排序结果输出。

下面是一个示例代码实现：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. // 定义结构体，包含值和索引
   
4. typedef struct {
   
5.     int value;
   
6.     int index;
   
7. } Element;
   
8. // 比较函数，用于结构体数组的排序
   
9. int compare(const void* a, const void* b) {
   
10.     Element* elementA = (Element*)a;
    
11.     Element* elementB = (Element*)b;
    
12.     return elementA->value - elementB->value;
    
13. }
    
14. void getArrayRank(int arr[], int size, int rank[]) {
    
15.     Element elements[size];
    
16.     // 将数组元素和索引存储到结构体数组中
    
17.     for (int i = 0; i < size; i++) {
    
18.         elements[i].value = arr[i];
    
19.         elements[i].index = i;
    
20.     }
    
21.     // 对结构体数组进行排序
    
22.     qsort(elements, size, sizeof(Element), compare);
    
23.     // 将排序后的索引存储到结果数组中
    
24.     for (int i = 0; i < size; i++) {
    
25.         rank[elements[i].index] = i + 1;
    
26.     }
    
27. }
    
28. int main() {
    
29.     int arr[] = { 10, 5, 8, 3, 2 };
    
30.     int size = sizeof(arr) / sizeof(arr[0]);
    
31.     int rank[size];
    
32.     getArrayRank(arr, size, rank);
    
33.     printf("数组的排序结果：\n");
    
34.     for (int i = 0; i < size; i++) {
    
35.         printf("元素 %d 的排序为：%d\n", arr[i], rank[i]);
    
36.     }
    
37.     return 0;
    
38. }

复制代码

在上述示例代码中， getArrayRank 函数接受整数数组、数组大小和结果数组作为参数。它使用结构体数组将数组元素和索引存储起来，然后对结构体数组进行排序。最后，将排序后的索引存储到结果数组中。 在 main 函数中，我们创建一个整数数组 arr ，并调用 getArrayRank 函数获取排序结果。然后，遍历数组和排序结果，将每个元素的值和对应的排序输出。