Lua
KevinZhaocg
活到老学到老,竟永不知足,哈哈有趣
展开
-
使用Lua实现快速排序算法
快速排序算法是一种十分常用的排序算法,时间复杂度为f(nlogn)下面给出如何在Lua中实现快速排序的代码:local list = {6,1,2,7,9,3,4,5,10,8}local quicksortfunction quicksort(left, right) if left > right then return end local i = left local j = right local guard = list[left] while i ~= j原创 2021-06-17 11:33:55 · 520 阅读 · 0 评论 -
Lua之table.sort()按字段优先级排序
table.sort (table [, comp])按给定顺序从table [1]到table [n]对表元素进行排序,其中n是表的长度。comp是可选参数,这是一个排序函数,如果给定了的话,那排序将会按照排序函数里的规则进行排序。此order函数接收两个参数,并且如果第一个参数应在排序数组中排在首位,则必须返回true。如果未提供此功能,则sort使用默认的小于运算(对应于'<'运算符)。...原创 2020-05-19 11:37:31 · 1513 阅读 · 0 评论