使用键值对进行 qsort

Question

我正在使用 C 库函数 qsort 对一堆整数键进行排序。关于如何扩展它以对键值对进行排序（其中整数键可以具有任何关联值）的任何想法、建议和指示？谢谢！

Answer 1

使用（固定大小）结构数组，并提供您自己的比较函数。

Answer 2

使用 struct { int key;无效*值； } 和一个进行比较的函数？

Answer 3

//just quick sorting function (with key-index array to maintain identity)
//inefficient but works
void quicksort(int *values, int *keys, int count)
{
    bool bool_sorted = false;
    int temp;

    //check whether all keys are in the correct order
    while (bool_sorted == false)
    {
        bool_sorted = true;

        for (int i = 0; i < count-1; i++)
        {
            //if next value is lower
            if (values[i] > values[i+1])
            {
                //swap + key index
                temp = values[i];
                values[i] = values[i+1];
                values[i+1] = temp;

                temp = keys[i];
                keys[i] = keys[i+1];
                keys[i+1] = temp;

                bool_sorted = false;
            }
        }
    }
}

发布是为了方便其他寻求实际答案的人。