Berbagi teknologi

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Daftar isi

menyortir

Urutan seleksi O(n2)

Tidak stabil: 48429

Gabungkan sortir O(n log n) stabil

Urutan penyisipan O(n2)

Sortir tumpukan O(n log n)

Sortir bukit O(n log2 n)

Penyortiran perpustakaan O(n log n)

Sortir gelembung O(n2)

optimasi:

Sortir radix O(n · k)

Penyortiran cepat O(n log n) [membagi dan menaklukkan] tidak stabil

Sortir ember O(nk)

Menghitung urutkan O(nk)

Penyortiran lubang merpati O(n D)

---

menyortir

Apa yang dimaksud dengan algoritma pengurutan stabil: urutan data tetap tidak berubah

Pengurutan pilihan O(n2) Pengurutan gabungan O(n log n) Pengurutan penyisipan O(n2) Pengurutan tumpukan O(n log n) Pengurutan bukit O(n log2 n) Pengurutan perpustakaan O(n log n) Pengurutan gelembung O (n2) Pengurutan radix O(n · k) Pengurutan cepat O(n log n) Pengurutan ember O(nk) Pengurutan penghitungan O(nk) Pengurutan lubang merpati O(n D):

Urutan seleksi O(n2)

► Cari dulu nilai minimumnya dan tukarkan dengan elemen di posisi pertama

► Ulangi proses di atas untuk sisa data hingga pengurutan selesai

Tidak stabil: 48429

Gabungkan sortir O(n log n) stabil

Gabung: Jika ada dua larik yang diurutkan secara terpisah, Anda dapat menggunakan penunjuk ganda untuk menggabungkannya menjadi larik yang terurut lengkap.

Dapat ditulis secara rekursif

Anda juga bisa memulai dari 0

Gabungkan 1-1