使用c语言获取数组元素的升序[关闭]答案

【问题标题】：Get the ascending order of array element using c language [closed]使用c语言获取数组元素的升序[关闭]
【发布时间】：2019-04-30 22:32:49
【问题描述】：

我想按他们的顺序替换输入数组：

array = { 5, 1, 4 } ==> result = { 2, 0 ,1 }

但我被困在如何替换相同位置的订单元素。

输出为：0 1 2

#include <stdio.h>
#include <time.h>
#include <math.h>

void sort(int tab[], int n) {
    int i, a, j;
    for (i = 0; i < n; ++i) {
        for (j = i + 1; j < n; ++j) {
            if (tab[i] > tab[j]) {
                a =  tab[i];
                tab[i] = tab[j];
                tab[j] = a;
            }
        }
    }
}

void getOrder(int tab[]) {
    int i;
    sort(tab, 3);
    for (i = 0; i < 3; i++)
        tab[i] = i; // replace(tab[i],i)
}

int main() {
    int tab[3] = { 5, 1, 4 }, i, j;
    getOrder(tab);
    for (i = 0; i < 3; i++)
        printf(" %d ", tab[i]);
    return 0;
}

【问题讨论】：

你尝试了什么？
我有这个数组 = {50 , 20 , 40 } 我想得到包含顺序 {3,1,2} (20 -> 1 , 40 -> 2 , 50 - > 3)
到目前为止你尝试了什么？
array1 = {0,2,5,1,4,3} 我应该提取元素 {2,5,1} 并获取它们的位置 {3,1,2} 并与另一个切换阵列在相同的位置。我尝试先对元素 {2,5,1} == {1,2,5} 进行排序，并根据每个元素的值对第一个数组重新排序，但不工作
这有“给我密码”的味道。

标签： c sorting

【解决方案1】：

如果你可以假设所有的值都是不同的，对于tab中的每个值，它在排序数组中的位置是tab中严格较低的值的数量：

这是它的工作原理：

#include <stdio.h>

void getOrder(const int tab[], int n, int pos[]) {
    for (int i = 0; i < n; i++) {
        int count = 0;
        for (int j = 0; j < n; j++)
            count += (tab[j] < tab[i]);
        pos[i] = count;
    }
}

int main() {
    int tab[3] = { 5, 1, 4 };
    int pos[3];
    int n = sizeof(tab) / sizeof(tab[0]);

    getOrder(tab, n, pos);
    for (int i = 0; i < n; i++)
        printf("%d ", pos[i]);
    printf("\n");
    return 0;
}

如果您想要重复的索引值不同，您可以使用 2 个循环，测试次数略少：

void getOrder(const int tab[], int n, int pos[]) {
    for (int i = 0; i < n; i++) {
        int j, count = 0;
        for (j = 0; j < i; j++)
            count += (tab[j] <= tab[i]);
        while (++j < n)
            count += (tab[j] < tab[i]);
        pos[i] = count;
    }
}

【讨论】：