Apa itu jenis gelembung?

Sortir gelembung, atau jenis tenggelam, adalah algoritma yang mengurutkan daftar sesuai pesanan dengan bekerja di dalam daftar untuk menukar dan membandingkan item.Proses dapat dilakukan beberapa kali sebelum daftar dalam urutan yang tepat.Jenisnya mendapatkan namanya dari elemen -elemen kecil yang terus -menerus naik ke bagian atas daftar seperti gelembung dalam minuman.Ini paling sering digunakan untuk membawa urutan ke daftar kecil.

Sortir gelembung berfungsi secara metodis, mulai dari bagian atas daftar.Ini akan dimulai dengan membandingkan elemen pertama dengan yang kedua dan beralihnya jika perlu.Maka itu akan berlanjut ke bawah daftar dan melakukan pertukaran lagi ketika menemukan sesuatu yang tidak sesuai pesanan.Setiap kali algoritma melakukan pertukaran, prosesnya akan dimulai lagi dari bagian atas atau bagian bawah daftar.

Jenis gelembung berasal dari kelompok perbandingan algoritma penyortiran.Jenis algoritma ini bekerja dua elemen sekaligus, menentukan berdasarkan pasangan demi pasangan mana dari dua nilai yang lebih tinggi atau jika mereka sama.Jenis semacam ini dapat memberikan tampilan terbatas dari set data, tetapi juga dapat membuatnya lebih mudah untuk menyempurnakan elemen set itu.Jenis algoritma lain dalam kelompok perbandingan termasuk jenis cepat, gabungan, koktail, dan siklus.

Algoritma Sortir Perbandingan Sederhana yang Disebutkan Titik Penyisipan diyakini berfungsi lebih efisien, sementara sedang dibangun di atas konsep yang sama sederhana.Alih -alih item yang diatur ulang dari atas, mereka dimasukkan dalam urutan yang benar relatif satu sama lain sampai seluruh set dipesan dengan benar.Dalam banyak kasus, jenis ini datang untuk menggantikan jenis gelembung dalam kurikulum pendidikan dan penggunaan umum.

Meskipun algoritma Sort Bubble mudah digunakan dan dipahami, itu cenderung praktis hanya untuk daftar kecil.Kecepatan dan efisiensi menurun dengan kenaikan jumlah item dalam daftar.Banyak pemrogram juga merasa sulit untuk menggunakan metode yang relatif lama ini dengan sistem komputer yang lebih baru seperti yang dibuat sebelum mesin yang lebih efisien ini ada.

Ada beberapa metode yang dapat digunakan untuk meningkatkan efisiensi dari jenis gelembung.Yang paling efektif tampaknya menjadi metode di mana algoritma bekerja lebih lancar jika elemen terbesar dari daftar ditempatkan di awal proses.Dengan memiliki basis ini di tempat, dibutuhkan umpan jauh lebih sedikit untuk menyelesaikan pemesanan daftar lainnya.Metode pemesanan ini dapat ditulis ke dalam kode algoritma.