table.sort使用什么算法？

Question

我很好奇Lua默认table.sort使用什么算法,只是因为它比我遇到的其他一些排序算法慢.如果Lua table.sort是用C语言编写的,或者它是在Lua的库中,我也很好奇.

Answer 1

table.sort使用什么算法？

将在评论tablib.c(滚动了一下)规定

/*
** {======================================================
** Quicksort
** (based on `Algorithms in MODULA-3', Robert Sedgewick;
**  Addison-Wesley, 1993.)
** =======================================================
*/

您可以在我提供的链接上阅读源代码.

如果Lua的table.sort是用C语言编写的,或者它是在Lua的库中,我也很好奇.

在这个时候,直接用Lua中(即所有来图书馆io,table,math,...)都写在C.