JS Sorting Algorithm

Sepuluh algoritma pengurutan klasik teratas

Algoritma pengurutan adalah salah satu algoritma paling dasar dalam "Struktur dan Algoritma Data".

Algoritma pengurutan dapat dibagi menjadi pengurutan internal dan pengurutan eksternal. Penyortiran internal adalah pengurutan record data dalam memori, sedangkan pengurutan eksternal karena data yang diurutkan sangat besar dan tidak dapat menampung semua record yang diurutkan dalam satu waktu memori perlu diakses. Algoritme pengurutan internal yang umum meliputi: pengurutan penyisipan, pengurutan bukit, pengurutan pilihan, pengurutan gelembung, pengurutan gabungan, pengurutan cepat, pengurutan heap, pengurutan radix, dll. Ringkaslah dengan gambar:

Mengenai kompleksitas waktu :

1. Penyortiran urutan persegi (O(n2)) Berbagai jenis penyortiran sederhana: penyisipan langsung, pemilihan langsung, dan penyortiran gelembung.
2. Urutan logaritmik linier (O(nlog2n)) pengurutan cepat, pengurutan tumpukan, dan pengurutan gabungan;
3. O(n1+§)) pengurutan, § adalah konstanta antara 0 dan 1. Semacam bukit
4. Urutan linier (O(n)) penyortiran radix, selain penyortiran ember dan nampan.

Mengenai stabilitas :

Algoritme pengurutan yang stabil: pengurutan gelembung, pengurutan penyisipan, pengurutan gabungan, dan pengurutan radix.

Algoritma pengurutan yang tidak stabil: pengurutan pilihan, pengurutan cepat, pengurutan bukit, pengurutan heap.

Glosarium :

n : ukuran data

k : jumlah "ember"

Di tempat : menempati memori konstan dan tidak menempati memori tambahan

Di luar tempat : memakan memori tambahan

Stabilitas : Urutan dua nilai kunci yang sama setelah pengurutan sama dengan urutannya sebelum pengurutan.

---

Garis besar konten GitBook

1. semacam gelembung
2. semacam seleksi
3. semacam penyisipan
4. Semacam bukit
5. menggabungkan semacam
6. Penyortiran cepat
7. Sortir tumpukan
8. jenis penghitungan
9. semacam ember
10. Sortir Radix

---

Isi buku ini hampir seluruhnya bersumber dari Internet.

Alamat proyek sumber terbuka: https://github.com/hustcc/JS-Sorting-Algorithm, diselenggarakan oleh hustcc.

Alamat membaca online GitBook: https://sort.hust.cc/.

Proyek ini menggunakan lint-md untuk memeriksa format file Chinese Markdown. Pastikan untuk memastikan bahwa format Markdown sudah benar sebelum mengirimkan PR.