如何在Elixir中实现双循环？

Question

如何在Elixir中实现double for循环？

我有兴趣编写一个double for循环来比较一个naiveSort和一个quickSort实现。

然后我意识到我甚至不知道如何在elixir中编写一个double for循环！

那么，如何在Elixir中编写一个double for循环？请记住，我试图做一个naiveSort ...

Answer 1

一个惯用的方式做这样可能会使用列表理解：

defmodule Quick do 
    def sort([first | rest]) do 
    sort(for(n <- rest, n < first, do: n)) ++ 
    [first] ++ 
    sort(for(n <- rest, n >= first, do: n)) 
    end 

    def sort([]) do 
    [] 
    end 
end 

iex(5)> Quick.sort [5,4,3,2,1] 
[1, 2, 3, 4, 5] 

当然，快速排序使其本身相当不错，以递归解决方案，因为该算法是“排序所有比我小的项目，然后添加我，然后添加比我大的所有项目”。这在Elixir（和Erlang）中表现得非常接近。

for是一个列表理解。它建立了一个基于生成器的列表（n <- rest部分和一个过滤器（n < first部分）。