在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......}

  

<强>算法： -

     

使用可以使用选择排序进行一些修改   1.在diff []中找到第一个最小值的索引   ---（diff [7] = 0因此index = 7）
  2.swap arr [] with arr [i]和arr [index_of_minimum]。 （最初i = 0）
  ---（交换arr [0]＆amp; arr [7]）所以，新的arr [] = {5,14,14,12,11,11,9,17,4,2}
  3.1st元素按照i ++排序。
  4.找到diff []中第二个最小值的索引，并重复直到diff []的大小。