ストゥージソート
ストゥージソート（）は、再帰を用いたソートアルゴリズムのひとつである。

計算時間はであり、これはマージソートなどの効率的なアルゴリズムよりも、それどころか非常に効率の悪い単純なソートの例としてよく挙げられるバブルソートよりも遅い。

アルゴリズムは以下の通りである。
* もし末尾の値が先頭の値より小さければ、それらを入れ替える。
* 現在処理している部分列の要素数が3以上であれば、
** リストの先頭2/3に対してストゥージソートを行う。
** リストの末尾2/3に対してストゥージソートを行う。
** リストの先頭2/3に対して再びストゥージソートを行う。
* そうでなければ終了。
Q264164
再帰
Concept
Q181593
ソート
Concept
Q189057
マージソート
Concept
Q60864
バブルソート
Concept
Q1754846
ストゥージソート
Concept
Q1754846
ストゥージソート
Concept
Q1754846
ストゥージソート
Concept
Q1754846
ストゥージソート
Concept
2020-03-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
3
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-03-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
3
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-03-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
3
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-03-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
3
DATE
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
instance of
subclass of
instance of
instance of
instance of
instance of