【初心者】Java質問・相談スレッド69【大歓迎】
■ このスレッドは過去ログ倉庫に格納されています
0392デフォルトの名無しさん
2005/08/02(火) 17:10:22↓
20 30 40 25 60 80
1 番目に小さな要素を確定するために
比較 5 回 (30 40 25 60 80 と)、交換 0 回
↓
20 30 40 25 60 80
2 番目に小さな要素を確定するために
比較 4 回 (40 25 60 80 と)、交換 1 回 (25 と)
↓
20 25 40 30 60 80
3 番目に小さな要素を確定するために
比較 3 回 (30 60 80 と)、交換 1 回 (30 と)
↓
20 25 30 40 60 80
4 番目に小さな要素を確定するために
比較 2 回 (60 80 と)、交換 0 回
↓
20 25 30 40 60 80
5 番目に小さな要素を確定するために
比較 1 回 (80 と)、交換 0 回
計 比較 15 回、交換 2 回
ちなみに、比較回数は交換回数に関係なく n*(n-1)/2 回。
■ このスレッドは過去ログ倉庫に格納されています