小编Ste*_*eve的帖子

我有一个数组的链接列表(在帖子底部的结构)

每个数组可能具有类似下面示例的值

Array1[] = {6,36,8,23};
Array2[] = {8,23,5,73};
Array3[] = {2,5,1,9};

我需要对这些进行排序,以便将所有3个数组视为1个大数组......

我需要使用quicksort,以便它使用就地处理...我正在使用非常大的数组,并且不能使用额外的内存..

结果应该是这样的

Array1[] = {1,2,5,5};
Array2[] = {6,8,8,9};
Array3[] = {23,23,36,73};

目前我只能单独对每个数组进行排序......但这不完全是我需要的:(

struct iSection {
    unsigned long     Section_Count; // Total # of points in this block of memory

    int              *Section_Arr;   // Point cloud for current block of memory
    struct iSection  *Next;          // Pointer to next section
} iSection;


struct iDatabase {
    struct iSection     *First_Section;
    struct iSection     *Last_Section;
} iDatabase;