gem algorithms0.1.0 算法部分分析3

gem algorithms0.1.0 算法部分分析3
第三个算法较简单，是简单的选择法排序，而且思路和书上的差不多，其源码如下：
  #   Algorithms::Sort.selection_sort [5, 4, 3, 1, 2] => [1, 2, 3, 4, 5]
  def self.selection_sort(container)
    0.upto(container.size-1) do |i|
      min = i
      (i+1).upto(container.size-1) do |j|
        min = j if (container[j] <=> container[min]) == -1
      end
      container[i], container[min] = container[min], container[i] # Swap
    end
    container
  end
我都不想测试一下了。太明显。不过，min默认i是最小值，当i不是时，需要进行交换，但作者没有进行判断：
      container[i], container[min] = container[min], container[i] # Swap
反正作者的意思，当i==min时，交换等于没交换。
当i!=min时，就肯定是交换了，这种情况是一定要交换的。
最后，把交换后的数据传递出去。很漂亮，我能看懂。