- 294 名前:デフォルトの名無しさん mailto:sage [2012/07/31(火) 17:21:01.18 ]
- >>265
・sortTableにaddressBookをコピー。 ・sortTableをnameが小さい順にソート。(sortByName) ・指定した配列の範囲から最小の要素のインデックスを探す。(findMin) ・nameを比較する。(compare) ・配列の要素を交換する。(swap) ・sortTableを出力する。(printSheet) ソートアルゴリズムは選択ソート。 選択ソート - Wikipedia ja.wikipedia.org/wiki/%E9%81%B8%E6%8A%9E%E3%82%BD%E3%83%BC%E3%83%88 > データ列中で一番小さい値を探し、1番目の要素と交換する。次に、2番目以降のデータ > 列から一番小さい値を探し、2番目の要素と交換する。これを、データ列の最後まで繰 > り返す(厳密には、データ列の最後より1つ手前までの繰り返しでよい。一つ前まで交 > 換済みであれば、最後(残り)は必ず最大値になるからである)。
|

|