7 algoritma pemesanan yang umum digunakan (menulis strategi yang umum digunakan)

7 algoritma pemesanan yang umum digunakan

Ketika menulis strategi, kita pasti akan menemukan situasi dalam kode yang membutuhkan pengorganisasian data, jadi bagaimana kita bisa merancang program ilmiah dengan biaya sistem minimal (waktu, sumber daya sistem)?

• 1. Pengelompokan cepat

  Berbicara tentang: Pemecahan cepat adalah algoritma pemesanan yang dikembangkan oleh Tony Hall. Dalam kondisi rata-rata, pemesanan n item membutuhkan O (n) log n perbandingan. Dalam kondisi terburuk, pemesanan O (n2) diperlukan, tetapi hal ini tidak umum. Bahkan, pemesanan cepat biasanya jauh lebih cepat daripada algoritma O (n) log n lainnya, karena internal loopnya dapat diimplementasikan dengan sangat efisien di sebagian besar arsitektur, dan pada sebagian besar data dunia nyata, pilihan desain dapat ditentukan, mengurangi kemungkinan waktu yang dibutuhkan untuk item sekunder. Langkah-langkah: Pilihlah elemen yang disebut pivot dari baris bilangan. Atur ulang baris bilangan, semua elemen yang lebih kecil dari nilai dasar ditempatkan di depan dasar, dan semua elemen yang lebih besar dari nilai dasar ditempatkan di belakang dasar (jumlah yang sama dapat pergi ke kedua sisi); setelah keluar dari partisi ini, dasar berada di tengah baris; ini disebut operasi partisi (partition). Recursive (recursive) adalah urutan sub-serial yang memiliki elemen yang lebih kecil dari nilai dasar dan sub-serial yang memiliki elemen yang lebih besar dari nilai dasar. Efek pengurutannya:

• 2. Pengelompokan

  Berbicara tentang: Merge sort adalah algoritma pengurutan yang efektif yang didasarkan pada operasi pengurutan. Algoritma ini adalah aplikasi yang sangat khas dari metode pembagian dan penaklukan. Langkah-langkah: Ruang aplikasi yang dibuat sebesar jumlah dari dua urutan yang sudah disortir dan ruang tersebut digunakan untuk menyimpan urutan yang telah digabungkan Setel dua pointer, masing-masing dengan posisi awal dari dua urutan yang telah disortir Bandingkan elemen yang ditunjuk oleh dua pointer, pilih elemen yang relatif kecil, masukkan ke ruang gabungan, dan pindahkan pointer ke posisi berikutnya Ulangi langkah 3 sampai salah satu pointer mencapai ujung deret Menyalin semua elemen yang tersisa dari urutan lain langsung ke ujung urutan gabungan Efek pengurutannya:

• 3. Pengelompokan tumpukan

  Berbicara tentang: Heapsort adalah sebuah algoritma penyortiran yang dirancang untuk memanfaatkan struktur data seperti heap. Heap adalah struktur yang hampir sama dengan pohon biner, dan pada saat yang sama memenuhi sifat heap: yaitu nilai kunci atau indeks dari node anak selalu lebih kecil dari (atau lebih besar dari) node induknya. Langkah-langkah: (Lebih rumit, cari sendiri di internet) Efek pengurutannya:

• 4. Memilih Urutan

  Berbicara tentang: Selection sort adalah algoritma penyortiran yang sederhana dan intuitif. Cara kerjanya adalah sebagai berikut. Pertama, cari elemen terkecil dalam deret yang tidak terurut, simpan ke posisi awal deret yang terurut, lalu cari elemen terkecil dari sisa deret yang tidak terurut, lalu letakkan di akhir deret yang terurut. Dan seterusnya, sampai semua elemen selesai diurutkan. Efek pengurutannya:

• 5. Membuat bubuk

  Berbicara tentang: Bubble Sort (bahasa Taiwan: Bubble Sort atau bubble sort) adalah algoritma pengurutan sederhana. Algorithma ini berulang kali mengunjungi baris bilangan yang akan diurutkan, membandingkan dua elemen sekali, dan mengganti mereka jika urutan mereka salah. Pekerjaan mengurutkan baris adalah berulang kali dilakukan sampai tidak perlu lagi bertukar, yaitu baris telah disortir. Langkah-langkah: Membandingkan unsur-unsur yang berdekatan. Jika yang pertama lebih besar dari yang kedua, ganti keduanya. Lakukan hal yang sama pada setiap pasangan elemen yang berdekatan, mulai dari pasangan pertama sampai pasangan terakhir. Pada titik ini, elemen terakhir harus menjadi jumlah terbesar. Ulangi langkah-langkah di atas untuk semua elemen, kecuali yang terakhir. Ulangi langkah-langkah di atas setiap kali elemen semakin sedikit, sampai tidak ada pasangan angka yang perlu dibandingkan. Efek pengurutannya:

• 6. Masukkan urutan

  Berbicara tentang: Deskripsi algoritma Insertion Sort adalah algoritma penyortiran yang sederhana dan intuitif. Cara kerjanya adalah dengan membangun urutan yang tersusun, untuk data yang tidak tersusun, scan ke depan dari urutan yang tersusun, temukan posisi yang sesuai dan masukkan. Langkah-langkah: Dimulai dari elemen pertama, elemen itu dapat dianggap telah diurutkan Mengambil elemen berikutnya dan memindai ke depan dalam urutan elemen yang sudah disortir Jika elemen tersebut (yang sudah diurutkan) lebih besar dari elemen baru, pindahkan elemen tersebut ke posisi berikutnya Ulangi langkah 3 sampai menemukan elemen yang telah diurutkan lebih kecil dari atau sama dengan elemen baru Masukkan elemen baru ke lokasi Ulangi langkah 2. Efek pengurutannya: (Tidak ada)

• 7. Pengurutan Hill

  Berbicara tentang: Pengaturan Hill, juga dikenal sebagai algoritma pengaturan incremental decremental, adalah versi yang ditingkatkan dari pemasangan pemasangan yang cepat dan stabil. Pengelompokan Hill adalah metode perbaikan yang diusulkan berdasarkan dua sifat dari pengelompokan insert: 1, menyisipkan pemesanan, efisien dalam mengoperasikan data yang hampir telah disortir, yaitu mencapai efisiensi pemesanan linear 2, tetapi insert sorting umumnya tidak efisien karena insert sorting hanya dapat memindahkan satu data per kali

Yang paling sering saya gunakan adalah metode bubur (yang paling sederhana), dan Anda?