未整列の配列A[i](i=1,2,...,n)を,次のアルゴリズムで整列する。要素同士の比較回数のオーダを表す式はどれか。 〔アルゴリズム〕A[1]〜A[n]の中から最小の要素を探し,それをA[1]と交換する。A[2]〜A[n] の中から最小の要素を探し,それをA[2]と交換する。同様に,範囲を狭めながら処理を繰り返す。 解答を1つ選択 1O(log2n) 2O(n) 3O(nlog2n) 4O(n2) この解答を履歴に残すなら、解答前にログインしましょう。解答を送信