ニートです１からプログラミングを教えてくれるat PROGニートです１からプログラミングを教えてくれる - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト870:t.mourning ◆HeJleJP5y2 16/03/22 21:27:04.37 .net １ ４３８ ↑↑ 3<8なので入れ替え無し １ ４３８ ↑↑ 4>3なので入れ替え １ ３４８←2番目に小さい「３」が2番目に来た。同様に3番目。 １３ ４８ ↑↑ 4<8なので入れ替え無し １３４８ ソート完了 これをふまえてExam11に再チャレンジ ヒント int a[2] = {1, 3}; の入れ替えは以下のように行う int x = a[0]; a[0] = a[1]; a[1] = x; n番目とm番目なら int x = a[n]; a[n] = a[m]; a[m] = x; n-1番目とn番目なら… 871:t.mourning ◆HeJleJP5y2 16/03/22 21:38:07.95 .net ２．これは選択ソートと呼ばれるソート方法になります 一番小さい数を探し（選択し）最初に持ってくる。 残りからまた一番小さい数を探し（選択し）最初に持ってくる。 以下繰り返しで、最後まで行うとソートが完了する。 例） ４３１８ 「４３１８」の中で一番小さいのは「１」 1番目と「１」を入れ替える １ ３４８ 「３４８」の中で一番小さいのは「３」 2番目と「３」を入れ替える（もともと2番目なので入れ替え無し） １３ ４８ 「４８」の中で一番小さいのは「４」 3番目と「４」を入れ替える（もともと3番目なので入れ替え無し） １３４８ ソート完了 同様にExam12に再チャレンジ ヒント 一番小さい数を探すときにその場所も一緒に覚えておく。 一番小さい数だけを探す方法は以下のように行う。 int a[4] = {4, 3, 1, 8}; int min = a[0]; for (int i = 1; i < a.length; i++) { if (a[i] < min) { min = a[i]; } } 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch