Swiftのソートアルゴリズムの特徴を5分できちんと知る by Takanori Hirobe

iOSDC Japan 2021
採択
2021/09/19 16:40〜
Track A
LT(5分)

Swiftのソートアルゴリズムの特徴を5分できちんと知る

taka1068 Takanori Hirobe taka1068
19

Swiftの標準ライブラリには数多くのアルゴリズムが用意されていますが、その中で最も頻繁に使われているものの1つはソートであると言えるでしょう。

そんなSwiftのソートアルゴリズムですが、具体的にどのようなアルゴリズムが採用されているかご存知でしょうか。
また、ソートアルゴリズムの重要な指標である時間計算量、空間計算量、安定性はどのような特徴を持っているでしょうか。

もし知らなければ、知っておいて損はないでしょう。5分で解説します。