整数型の配列をランダムに並べ替える方法

100ます計算の問題を作る、というプログラムを作ってみようと考えています。 問題となる数列は、1から9までの数字をランダムに並べ替えた物になるはずです。 さて、この「ランダムに並べ替えた数字」というのは、どういったアルゴリズムで作成するのが最適なのでしょうか？ 個人的に思いついたのは、以下のような方法です。 １．整数型の配列変数(要素が9個)を作成し、それぞれ1から9まで数字を入れておきます。 ２．乱数を使って、「x番目とy番目の数字を入れ替え」という風に、何度も入れ替えを行います。 これだと非常に単純なのですが、正直言って素人の考えなので、最適なのかどうか疑問なのです。 もっと最適な方法があれば教えて頂きたいです。

[miya2000]

shuffle