Teknik Kod Sorotan Gelembung

• Mungkin 1, 2024

Sekiranya anda menyusun kandungan ke dalam susunan, salah satu teknik paling mudah yang wujud ialah teknik jenis gelembung. Pada dasarnya anda bermula pada satu akhir senarai, bergerak satu demi satu ke bahagian lain senarai, dan jika anda pernah mencapai situasi di mana dua item tidak teratur, anda menukarnya.

Ini adalah salah satu teknik semacam yang paling mudah yang wujud, yang diajar dalam mana-mana kursus pengaturcaraan asas.

Katakan anda mempunyai pelbagai Gred (5). Anda mahu menyusunnya supaya gred tertinggi berada di permulaan senarai, dan gred paling rendah adalah di akhir senarai. Perhatikan bahawa ini TIDAK KOD TANAH. Ini adalah contoh konsep, yang anda boleh memohon kepada mana-mana bahasa.

Jadi anda akan mengisi Gred (5) dengan nilai-nilai. Kemudian anda akan berkata -

untuk ctr = 1 hingga 4
.for ctr2 = ctr + 1 hingga 5
.. jika Gred (ctr) ... Temp = Gred (ctr)
... Gred (ctr) = Gred (ctr2)
... Gred (ctr2) = Temp
..dalam jika
.next
seterusnya

Oleh itu pada dasarnya anda mempunyai gelung luar melangkah melalui setiap item tetapi yang terakhir. Langkah-langkah gelung batin melalui setiap item belum dicuba dari mana anda berada di gelung luar, maju ke hadapan. Kedua-duanya dibandingkan dan jika nombor yang lebih tinggi tidak "di atas", mereka ditukar.

Katakan array anda ialah 90 70 80 100 60

Pada kali pertama melalui gelung, anda bermula dengan 90 (nilai 1) dan membandingkannya dengan yang lain, dalam rangka. Adakah 90 <70? Tidak. Tidak ada yang berlaku. Adakah 90 <80? Tidakkah 90 <100? Ya. 100 mengambil tempat 1, dan 90 mengambil tempat 4. Adakah 100 <60? Tidak. Sekarang kita mempunyai jaminan bahawa tempat # 1 pasti nombor terbesar dalam keseluruhan array.

Sekarang kita bekerja pada nombor kedua terbesar. Kami teruskan untuk berhenti 2. Adakah 70 <80? Ya, mereka menukar tempat. Adakah 80 <90? Ya, mereka menukar tempat. Adakah 90 <60? Tidak, jadi 90 kekal di tempat 2.

Dan sebagainya, sehingga keseluruhan array diselesaikan dalam urutan yang betul. Anda tentu saja boleh mengatur array dalam urutan menaik atau menurun hanya dengan menukar!

Arahan Video: CARA MENEBAR DAN MELIPAT ROTI CANAI SUPAYA GELEMBUNG @ ROTI CANAI HOUSE ENCIK DJ / 019-433 4273 (Mungkin 2024).

Teknik Kod Susun Gelembung, ASP, teknik jenis gelembung, kod jenis gelembung, penyusun gelembung, kod pengisihan