Bandingkan algoritma
Jalankan beberapa algoritma berdampingan pada input yang sama dan lihat di mana masing-masing unggul.
0 / 429 langkah
Pengurutan gelembung 0 perbandingan · 0 pemindahan
Pengurutan sisip 0 perbandingan · 0 pemindahan
Pengurutan gabung 0 perbandingan · 0 pemindahan
Pengurutan cepat 0 perbandingan · 0 pemindahan
- dibandingkan
- dipindahkan
- di posisi akhir
- dikeluarkan / pivot
- bagian terurut
Setiap langkah adalah satu perbandingan atau satu pemindahan di tiap jalannya, jadi yang selesai lebih dulu bekerja paling sedikit.
Spasi: putar atau jeda. Panah kiri dan kanan: melangkah. Home dan End: lompat.
Apa yang ditunjukkan perbandingan ini
Pengurutan kuadratik seperti bubble, insertion, dan selection sort melakukan sekitar n²/2 perbandingan pada data acak, sedangkan merge sort, quicksort, dan heapsort tetap dekat n log₂ n. Bentuk input mengubah gambarannya: insertion sort hanya butuh sedikit di atas n perbandingan pada data yang hampir terurut, dan quicksort bergantung pada seberapa rata pivotnya membagi nilai.