lua-users home
lua-l archive

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

Well I guess you could just grab data as they arrive and keep on inserting them into the correct position in a growing list of sorted data you've already received? It might not be very efficient though.


Tim Hume

On Thu, 25 Aug 2016, Soni L. wrote:

Have y'all noticed how pretty much all sorting algorithms rely on length?

Are there any sorting algorithms that aren't explicitly aware of the sequence/array length, and instead just happen to produce a sorted array? (i.e. a sorting algorithm that doesn't rely on # or manual length calculations, and doesn't explicitly try to find the boundary where the array ends.)

Even the current Lua sorting algorithm uses the table length. Would be interesting if there was a sorting algorithm about as fast as Lua's current sorting algorithm, but without relying on length.