安定な比較ソート

ソートをした後にもソートされる前の順番が保持できるソートを指す。

2017.10.9

41

Views
0

Watch
3

Knows

最悪計算時間nlog(n)な安定ソート

最悪計算時間がn logn(n)となる安定ソートを紹介する.

最悪計算時間n^2な安定ソート

最悪計算時間がn^2となる安定ソートを紹介する.

安定な比較ソートの新規投稿

マージソート

対象の列を細かい部分的なデータ列に分割して、それらを小さいものから並べて統合をしていくソート.

挿入ソート

既に整列してあるデータ列に追加要素を適切な位置に挿入していくソート.

バブルソート

隣り合う要素の大小を比較を繰り返して整列させるソートアルゴリズム

安定な比較ソート人気知識・質問

挿入ソート

既に整列してあるデータ列に追加要素を適切な位置に挿入していくソート.

バブルソート

隣り合う要素の大小を比較を繰り返して整列させるソートアルゴリズム

マージソート

対象の列を細かい部分的なデータ列に分割して、それらを小さいものから並べて統合をしていくソート.