algorithm - 什么是蛇类？

我在网上某处阅读了有关实现蛇排序算法的信息，但我尝试使用谷歌搜索并在 Stack Overflow 上进行搜索，但我无法在任何地方找到它的描述。蛇排序到底是什么？它的运行时间成本是多少？

最佳答案

蛇形排序 也称为剪切排序:一种用于对二维数组进行排序的算法。它只是依次对数组的行和列进行排序。它的时间复杂度为 Θ(n log(n))。 Ref #1 , Ref #2

关于algorithm - 什么是蛇类？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/36045633/

相关文章：

algorithm - 给定倒排次数的列表的冒泡排序和插入排序的复杂度