MathGroup Archive 2006

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Insertion into sorted list


Hi Andrew,
I would try a binary search for the insertion point and then use Insert.
Daniel

Andrew Moylan wrote:
> Hi all,
> 
> I have a sorted List. I need to occasionally insert new elements, while
> always keeping the list sorted. Is there a more efficient way to do
> this than the most obvious way (calling Append then calling Sort)?
> 
> Thanks for any help,
> 
> Andrew
> 


  • Prev by Date: linux font rotation in graphics & (strange) black graphics borders
  • Next by Date: Option Inspector Window Font Size
  • Previous by thread: Re: Insertion into sorted list
  • Next by thread: Re: Insertion into sorted list