tag:qiita.com,2005:/tags/%E3%82%AB%E3%82%A6%E3%83%B3%E3%83%88%E3%82%BD%E3%83%BC%E3%83%88/feed
カウントソートタグが付けられた新着記事 - Qiita
Qiitaでカウントソートタグが付けられた新着記事
2023-05-21T15:10:46+09:00
https://qiita.com/tags/%E3%82%AB%E3%82%A6%E3%83%B3%E3%83%88%E3%82%BD%E3%83%BC%E3%83%88
tag:qiita.com,2005:PublicArticle/1719218
2023-05-21T15:10:46+09:00
2023-05-21T15:10:46+09:00
https://qiita.com/Takuya__/items/5fbfb8b8a0817c31fe91
【Python】カウントソートの実装
はじめに
カウントソートの実装例です。
実装
from typing import List
def counting_sort(numbers: List) -> List[int]:
max_n…
Takuya__
tag:qiita.com,2005:PublicArticle/927844
2019-06-16T00:13:35+09:00
2019-06-16T00:13:35+09:00
https://qiita.com/zak74702675/items/0ebbcd6066c101eea527
カウントソート・ビンソート
カウントソート
出現頻度を数えることでソート
整列対象の列に登場する値が$0$から$m-1$の整数に限定されている状況を想定すると,その列にそれぞれの値がどの程度登場するかを数えることでソートできる
登場頻度の累積を計算しておくことで,整列対象の配列中の値$x$に対して,その値$x$を累積度数配列におけるインデックスとして引くことで,その値$x$がソートされた配列においてどこにいるべきなのかがわか…
zak74702675