Teknik Kode Sortir Bubble

• Mungkin 18, 2024

Jika Anda mengurutkan konten ke dalam pesanan, salah satu teknik paling sederhana yang ada adalah teknik semacam gelembung. Intinya Anda mulai dari satu ujung daftar, pindahkan satu per satu ke ujung daftar yang lain, dan jika Anda pernah mencapai situasi di mana dua item rusak, Anda menukar mereka.

Ini adalah salah satu teknik pengurutan paling sederhana yang ada, yang diajarkan dalam setiap kursus pemrograman dasar.

Katakanlah Anda memiliki berbagai Kelas (5). Anda ingin menyortirnya sehingga nilai tertinggi ada di awal daftar, dan nilai terendah ada di akhir daftar. Perhatikan bahwa ini BUKANLAH KODE NYATA. Ini adalah contoh konsep, yang dapat Anda terapkan pada bahasa apa pun.

Jadi, Anda akan mengisi Kelas (5) dengan nilai-nilai. Maka Anda akan mengatakan -

untuk ctr = 1 hingga 4
.for ctr2 = ctr + 1 hingga 5
..jika Nilai (ctr) ... Temp = Nilai (ctr)
... Nilai (ctr) = Nilai (ctr2)
... Nilai (ctr2) = Temp
..berakhir jika
.lanjut
lanjut

Jadi intinya Anda memiliki loop luar melangkah melalui setiap item tetapi yang terakhir. Loop dalam melangkah melalui setiap item yang belum dicoba dari mana pun Anda berada di loop luar, maju. Keduanya dibandingkan dan jika angka yang lebih tinggi tidak "di atas", keduanya ditukar.

Katakanlah array Anda adalah 90 70 80 100 60

Pada saat pertama kali melalui loop, Anda mulai dengan 90 (nilai 1) dan membandingkannya dengan yang lain, secara berurutan. Apakah 90 <70? Tidak. Tidak ada yang terjadi. Apakah 90 <80? Apakah 90 <100? Iya. 100 mengambil tempat 1, dan 90 mengambil tempat 4. Apakah 100 <60? Tidak. Sekarang kami memiliki jaminan bahwa tempat # 1 jelas merupakan angka terbesar di seluruh array.

Sekarang kita bekerja pada angka terbesar kedua. Kami beralih ke berhenti 2. Apakah 70 <80? YA, mereka bertukar tempat. Apakah 80 <90? YA, mereka bertukar tempat. Apakah 90 <60? Tidak, jadi 90 tetap di tempat 2.

Begitulah, sampai seluruh array diselesaikan dengan urutan yang benar. Anda tentu saja dapat mengatur array dalam urutan naik atau turun hanya dengan mengganti!

Petunjuk Video: Cara Melakukan Pengurutan Data di Java [Bubble Sort] (Mungkin 2024).

Bubble Sort Code Technique, ASP, teknik bubble sort, kode bubble sort, bubble sorting, sortasi kode