Re: A89: Re: Re: Folder List


[Prev][Next][Index][Thread]

Re: A89: Re: Re: Folder List




Hi!

> I wasn't familiar with it either, because I'm not familiar with C, but it
> says exactly how to use it with strings.  And I guess it uses QuickSort,
as
> the name suggests.  So, thanks to Zeljko's work, all you have to do is
> create and fill the array.  I'll provide some code for that later.

In fact, qsort in tigcclib is not quicksort but shellsort, picked from
Hisoft C compiler for ZX Spectrum. When I tried to implement real
quicksort,
my testing shows me that there is no noticable difference in speed for 
arrays with 1000 elements between real quicksort and this implementation
of shellsort, but shellsort generates much smaller code. That's why I
decided to implement shellsort in qsort function. You can see the 
implementation in "sources" file.

Zeljko



Follow-Ups: