-
Catatan:
- Terapkan sort & ketahui kasus terbaik / kasus terburuk, kompleksitas rata-rata masing-masing:
- tidak ada bubble sort - ini mengerikan - O(n^2), kecuali jika n<=16
- Stabilitas dalam algoritme pengurutan ("Apakah Quicksort stabil?")
- Algoritme mana yang dapat digunakan pada linked lists? Yang mana pada array? Yang mana pada keduanya?
- Saya tidak akan merekomendasikan pengurutan linked lists, tetapi penggabungan semacam bisa dilakukan.
- Merge Sort Untuk Linked List
- Terapkan sort & ketahui kasus terbaik / kasus terburuk, kompleksitas rata-rata masing-masing:
-
Untuk heapsort, lihat struktur data Heap di atas. Jenis heap bagus, tapi tidak stabil
-
UC Berkeley:
-
Kode Merge sort:
-
Kode Quick sort:
-
Implementasi:
- Mergesort: O(n log n) rata-rata dan kasus terburuk
- Quicksort: O(n log n) kasus rata-rata
- Sortir seleksi dan sortir penyisipan keduanya merupakan kasus rata-rata O (n ^ 2) dan terburuk
- Untuk heapsort, lihat struktur data Heap di atas
-
Tidak wajib, tetapi saya merekomendasikan mereka:
Sebagai ringkasan, berikut adalah representasi visual dari 15 algoritma pengurutan. Jika Anda membutuhkan detail lebih lanjut tentang subjek ini, lihat bagian "Menyortir" di Detail Tambahan tentang Beberapa Subjek
Selanjutnya - Graphs