バブルソートコードテクニック

• かもしれません 15, 2024

コンテンツを順序に並べ替える場合、存在する最も単純な手法の1つはバブルソート手法です。本質的には、リストの一方の端から開始し、リストのもう一方の端に1つずつ移動し、2つのアイテムが故障している状況に達した場合、それらを交換します。

これは、存在する最も単純なソート手法の1つであり、基本的なプログラミングコースで教えられます。

Grades（5）の配列があるとしましょう。最高のグレードがリストの先頭になり、最低のグレードがリストの最後になるように並べ替えます。これは実際のコードではないことに注意してください。これは概念の例であり、任意の言語に適用できます。

したがって、Grades（5）に値を入力します。その後、あなたは言うだろう-

ctr = 1〜4の場合
.for ctr2 = ctr + 1〜5
..if Grades（ctr） ... Temp = Grades（ctr）
... Grades（ctr）= Grades（ctr2）
... Grades（ctr2）=温度
..if
。次
次

したがって、本質的には、最後の項目を除く各項目をステップ実行する外側のループがあります。内側のループは、外側のループのどこからでも、未試行のすべてのアイテムをステップ実行します。 2つが比較され、大きい数字が「上」にない場合は交換されます。

配列が90 70 80 100 60だとしましょう

ループを初めて使用するときは、90（値1）から始め、順番に他と比較します。 90 <70ですか？いいえ。何も起こりません。 90 <80ですか？いいえ。90<100ですか？はい。 100はスポット1を取り、90はスポット4を取ります。100<60ですか？いいえ。これで、スポット＃1がアレイ全体で間違いなく最大の数になることが保証されました。

次に、2番目に大きい数に取り組みます。停止2に進みます。70<80ですか？はい、彼らはスポットを交換します。 80 <90ですか？はい、彼らはスポットを交換します。 90 <60ですか？いいえ、90はスポット2のままです。

そして、配列全体が適切な順序で整定されるまで続きます。もちろん、！を切り替えるだけで、昇順または降順で配列を配置できます。

動画の説明: バブルソート ソースコード解説 (かもしれません 2024).

バブルソートコードテクニック、ASP、バブルソートテクニック、バブルソートコード、バブルソート、ソートコード