c - 在c中根据另一个数组按升序对一个数组进行排序

Question

我想按升序对一个数组进行排序，但应检查其他数组的值。

例如: 我有两个数组 diff[] 和 arr[]
我想根据 diff[] 值对 arr[] 进行排序。
这可能吗？

我对简单的排序算法进行了更改。但并没有成功。

代码:

for (i = 0; i < n; ++i)
    {
        for (j = i + 1; j < n; ++j)
        {
            if (diff[i] > diff[j])
            {
                a =  arr[i];
                arr[i] = arr[j];
                arr[j] = a;
            }
        }
    }

Answer 1

根据您提供的示例:-

arr[]={ 17,14,14,12,11,11,9,5,4,2}
diff[]={ 12,9,9,7,6,6,4,0,1,3} 
sorted arr[]={,5 ,4 ,2 ,9 ,11......}

Algorithm:-

use can use selection sort with some modification.
1. find index of 1st minimum in diff[].
---(diff[7]=0 therefore index=7)
2.swap arr[] with arr[i] and arr[index_of_minimum]. (initially i=0)
---(swap arr[0] & arr[7]) so, new arr[]={5,14,14,12,11,11,9,17,4,2}
3.1st element is sorted so i++.
4.find index of 2nd minimum in diff[] and repeat till size of diff[].