标签： algorithm sorting
我在网上读到了关于实现蛇类排序算法的内容，但是我尝试使用Google搜索并在Stack Overflow上搜索，但我找不到任何描述它的地方。什么是Snake Sort以及它的运行时间成本是什么？
答案 0 :(得分：1)
Snake sort 也称为 Shear sort ：一种用于对二维数组进行排序的算法。它只是依次对数组的行和列进行排序。它的时间复杂度为 Θ(n log(n)) 。 Ref #1， Ref #2
Θ(n log(n))