Apakah algoritma pengurutan ember sudah ada?

2024 Pengarang: Lynn Donovan | [email protected]. Terakhir diubah: 2023-12-15 23:48

Tidak, itu bukan di- tempat penyortiran algoritma . Seluruh ide adalah masukan itu macam diri mereka sendiri saat mereka dipindahkan ke ember . Dalam kasus terbaik yang terburuk (nilai berurutan, tetapi tidak ada pengulangan) ruang tambahan yang dibutuhkan adalah sebesar array asli.

Dengan cara ini, algoritma pengurutan mana yang ada?

Sebagai contoh lain, banyak algoritma pengurutan mengatur ulang array ke dalam urutan yang diurutkan di tempat, termasuk: semacam gelembung , sortir sisir, sortir seleksi, jenis penyisipan , heapsort, dan Shell sort. Algoritma ini hanya membutuhkan beberapa pointer, sehingga kompleksitas ruangnya adalah O(log n). Quicksort beroperasi di tempat pada data yang akan diurutkan.

Selanjutnya, pertanyaannya adalah, bagaimana cara kerja algoritma pengurutan ember? Jenis ember , atau pengurutan tempat sampah , adalah algoritma pengurutan itu bekerja dengan mendistribusikan elemen-elemen array ke dalam sejumlah ember . Setiap Keranjang maka diurutkan secara individual, baik menggunakan yang berbeda algoritma pengurutan , atau dengan menerapkan secara rekursif algoritma penyortiran ember . Siapkan array yang awalnya kosong " ember ".

Oleh karena itu, bagaimana Anda menerapkan algoritme pengurutan ember?

1. Misalkan, array input adalah: Buat array ukuran 10.
2. Masukkan elemen ke dalam ember dari larik. Elemen dimasukkan sesuai dengan kisaran ember.
3. Elemen setiap ember diurutkan menggunakan salah satu algoritma penyortiran yang stabil.
4. Elemen dari setiap ember dikumpulkan.

Di mana sortir ember digunakan?

Jenis ember berguna terutama ketika input terdistribusi secara merata pada suatu rentang. Sebagai contoh, perhatikan masalah berikut. Menyortir satu set besar angka floating point yang berada dalam kisaran 0,0 hingga 1,0 dan didistribusikan secara merata di seluruh rentang.