非比較ソートアルゴリズムについて考えていますが、自分で見つけたと思います。
Input: A[0...n] ranged from 0...n //ideally, I think it can be expanded to more general case later
Non-comparison-sort(A,n):
let B = [0...n] = [0]
for i in A:
B[A[i]]=i
このアルゴリズムの後、配列 B の各要素は配列 A への参照を持ち、値が m の A[k] にアクセスする場合は、A[B[m]] を使用できます。
私はこのアイデアに出くわした最初の人ではないと確信しています.だから私の質問は、このアルゴリズムは何と呼ばれていますか?
前もって感謝します。