Номера заказов с Lua

Question

Я пытаюсь что-то найти, чтобы найти медиану, моду, среднее значение и диапазон набора данных.Среднее легко найти с помощью программирования;но медиана, мода и диапазон требуют, чтобы числа были в порядке (от наименьшего к наибольшему).

Кроме того, я пытаюсь собрать его так, чтобы он возвращал данные, которые мне понадобятся, чтобы получить коробку и усысюжет.(Не все, только основные).

Сейчас я просто работаю над этим: упорядочить числа в таблицу (которую возвращает функция)

QWERTYUIOP [] \

Хорошо, вот главный вопрос: как бы я это сделал?

Это то, на чем я работаю:

function Order_Numbers(Data_Set, Greatest_Integer, Least_Integer)
local Ordered = {} --Give a place for the numbers to go
for i=Least_Integer, Greatest_Integer do --Start from the lowest value, continue to highest.
table.insert(Ordered, Data_Set[i])
end
return Ordered
end

Но это не работает!У кого-нибудь есть идеи?

Answer 1

Рассматривали ли вы использование table.sort?Он даже позволяет вам предоставить функцию для сравнения.

Answer 2

Если вы можете сортировать на месте, используйте table.sort(Data_Set).

Answer 3

The Lua distribution includes sort.lua which has a simple implementation of quick sort; slightly simplified, the core is as follows:

function qsort(vec, low, high)
  if low < high then
    local middle = partition(vec, low, high)
    qsort(vec, low, middle-1)
    qsort(vec, middle+1, high)
  end
end

-> http://lua -users.org / wiki / LazySort