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