Module lua-nucleo.quicksort

Table quicksort implementation

Based on http://www.freelists.org/post/luajit/Lua-quicksort-implementation This file is a part of lua-nucleo library

Info:

  • Copyright: lua-nucleo authors (see file COPYRIGHT for the license)

Fields

array Sort table using quicksort method.


Fields

array
Sort table using quicksort method. Sorts table inplace and returns it. Sort is not stable beyond INSERTION_THRESOLD elements.
  • array table to be sorted
  • comp comparison function
  • from explicitly given first element index
  • to explicitly given last element index
generated by LDoc 1.4.6 Last updated 2021-04-22 13:57:02