Visualisasi Algoritma Pengurutan: Bubble, Insertion, Merge, Quick Sort
Tonton bubble, insertion, merge, dan quick sort mengurutkan batang yang sama sambil menghitung perbandingan dan pertukaran pada data acak, hampir urut, dan terbalik.
Visualisasi Algoritma Pengurutan: Bubble, Insertion, Merge, Quick Sort
- Putar bubble sort pada 20 data acak, lalu bandingkan keempat bilah perbandingan di bawahnya.
- Pilih Hampir urut: insertion sort hemat, quick sort dengan pivot terakhir melambat.
- Naikkan n dari 20 ke 40: perbandingan bubble sort sekitar empat kali lipat.
- Geser slider Bingkai mundur untuk mengulang satu langkah pelan-pelan.
- Data berupa bilangan 1 sampai n tanpa kembar, n paling banyak 60 untuk animasi.
- Quick sort memakai partisi Lomuto dengan pivot elemen terakhir; versi dengan pivot acak atau median-tiga tidak jatuh ke kasus terburuk pada data urut.
- Bubble sort berhenti bila satu lintasan tanpa pertukaran. Satu pemindahan = satu pergeseran (insertion) atau satu penulisan ke larik (merge).
- NIST DADS — bubble sort · Menukar pasangan bertetangga; O(n²)
- NIST DADS — insertion sort · Menyisipkan ke bagian yang sudah urut; O(n²), cepat pada data hampir urut
- NIST DADS — merge sort · Bagi-kuasai; O(n log n)
- NIST DADS — quicksort · Partisi di sekitar pivot; rata-rata O(n log n), terburuk O(n²)
Apakah Algoritma pengurutan ini gratis?
Gratis dan tanpa akun. Simulasinya berjalan di peramban kamu; tidak ada yang dikirim ke server KelasGratis. Bila kamu masuk, KelasGratis hanya mencatat bahwa akunmu membuka lab ini (sekali sehari) untuk riwayat dan aktivitas komunitas.
Apa saja penyederhanaan modelnya?
Data berupa bilangan 1 sampai n tanpa kembar, n paling banyak 60 untuk animasi. Quick sort memakai partisi Lomuto dengan pivot elemen terakhir; versi dengan pivot acak atau median-tiga tidak jatuh ke kasus terburuk pada data urut. Bubble sort berhenti bila satu lintasan tanpa pertukaran. Satu pemindahan = satu pergeseran (insertion) atau satu penulisan ke larik (merge).
Boleh dipasang di situs sekolah atau blog?
Boleh. Pasang iframe ke https://kelasgratis.com/lab/visualisasi-algoritma-pengurutan?embed=1; bingkainya menampilkan lab saja beserta tautan balik.