Wanted: tricky algorithm

Edward Nevill enevill at acorn.co.uk
Fri Apr 14 04:02:31 AEST 1989


I have an array of pointers to strings in a blob of memory.
The array of pointers has just been sorted according to the
strings in this blob of memory. I now want to re-order
the blob of memory according to the array of pointers.

Does anyone have, or can anyone think of an algorithm to
do the above without using an auxiliary array and with a
fairly decent running order (ie < N*N).

Thanks in advance,

Edward Nevill (enevill at acorn.co.uk)



More information about the Comp.lang.c mailing list