Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!csd4.milw.wisc.edu!lll-winken!uunet!mcvax!ukc!acorn!enevill
From: enevill@acorn.co.uk (Edward Nevill)
Newsgroups: comp.lang.c
Subject: Wanted: tricky algorithm
Keywords: algorithm wanted
Message-ID: <749@acorn.co.uk>
Date: 13 Apr 89 18:02:31 GMT
Organization: Acorn Computers Limited, Cambridge, UK
Lines: 13


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@acorn.co.uk)