C言語バブルソート

Question

リーリー

Answer 1

質問 2 で並べ替えるたびに、最大の数字が必ず最後に配置されるため、2 回目の比較では最後の数字を操作する必要はありません

Answer 2

1.これはもう最高ですか?

は

ではありません

2. 2 番目の for ループの j 条件を Max - i - 1 に設定する必要があるのはなぜですか? Max は配列の長さを表します。

Max - 1- i から Max - 1 まではすでにソートされています

objectiv-c とは一体何ですかMax - 1- i到Max - 1是已经排好序的

objectiv-c

Answer 3

質問 1: このアルゴリズムで最適化できるもう 1 つのポイントは、{1, 2, 3, 5, 4} などの既に順序付けされたシーケンスの処理です。処理方法はループから飛び出すことです。ただし、テスト後にソートが完了しなかったため、最適化が完了していません。
質問 2: j 条件の設定: i は以前にソートされており、配列の最後の要素もソートされているため、i の値に依存します。