配列から順列を作るためのプログラム

Question

###前提・実現したいこと
Swift3 Xcode8のPlaygroundにて、配列から全てのパターンの順列を取り出す
###発生している問題・エラーメッセージ
関数の引数としてInt型の可変長引数を渡スト、配列に格納されます。
そしてその後その配列から全てのパターンの順列を取り出したいと考え、いろいろ調べているんですが、良い情報が見当たりません。
###該当のソースコード

//Swift3.0
//: Playground - noun: a place where people can play

import UIKit



func algorithm(someInt:Int...) {
    
  
    
}

###試したこと
いろいろ調べているものの、探し不足なのか見当たりません。参考になる記事などだけでもいいのでご教授願います。

Answer 1

非常に効率の悪いものですが書いてみました。引数の整数は重複がないものと勝手に想定しています。

主な処理はpermutateで行っています。考え方は「restにある要素を順番にひとつづつpermの末尾へ移動しつつ、残ったrestの組み合わせを再帰呼び出しで作る」というものです。

普段swiftを使っておられるプログラマーの方から見れば相当不格好なものであると思います。

func algorithm(someInt:Int...) {
  func permutate(perm:[Int], rest:[Int]) -> [[Int]] {
    var result:[[Int]] = []
    if rest.isEmpty {
      return [perm]
    }
    for i in 0..<rest.count {
      var nextPerm = perm
      nextPerm.append(rest[i])
      var nextRest = rest
      nextRest.remove(at: i)
      result += permutate(perm:nextPerm, rest:nextRest)
    }
    return result
  }

  let initialPerm:[Int] = []
  let allPerm = permutate(perm:initialPerm, rest:someInt)

  // print result for debug
  for i in 0..<allPerm.count {
    print(i.description + ": " + allPerm[i].description)
  }
  // ...
}

algorithm(someInt: 1, 2, 3)

==>結果
0: [1, 2, 3]
1: [1, 3, 2]
2: [2, 1, 3]
3: [2, 3, 1]
4: [3, 1, 2]
5: [3, 2, 1]