Perbedaan Utama: Bubble sort adalah bentuk paling sederhana dari teknik algoritme pengurutan yang melibatkan pertukaran dua elemen yang berdekatan untuk menempatkan mereka di tempat yang tepat, di mana Quick sort bekerja pada split dan memenangkan teknik algoritma di mana elemen penting menjadi titik fokus dari pembagian di sekitar array yang diberikan.
Sementara kedua teknik penyortiran diketahui memiliki tempat yang layak di dunia ilmu komputer, bubble sort adalah bentuk paling sederhana dari teknik algoritma penyortiran yang melibatkan pertukaran dua elemen yang berdekatan untuk menempatkan mereka di tempat yang tepat, sedangkan Quick sort bekerja pada split dan Menangkan teknik algoritma di mana elemen penting menjadi titik fokus divisi di sekitar array yang diberikan.
Untuk memahami dua konsep ini sedikit lebih dalam, mari kita pilah perbedaan menjadi segmentasi yang tepat untuk membuatnya lebih jelas.
1. Pendekatan: Untuk memiliki ide yang jelas mari kita bedakan berdasarkan pendekatan algoritmik mereka.
Bubble Sort: Misalkan ada 5 elemen 9, 5, 3, 6, 1, dan kita perlu mengurutkannya dalam urutan menaik.
- 9 5 3 6 1 // elemen pertama periksa elemen yang berdekatan dan bertukar jika lebih besar (di sini, 9> 5)
- 5 9 3 6 1 // (9> 3)
- 5 3 9 6 1 // (9> 6)
- 5 3 6 9 1 // (9> 1)
- 5 3 6 1 9 // 9 mencapai tujuan akhir
Sekarang, iterasi berikutnya dimulai:
- 5 3 6 1 9 // (5> 3)
- 3 5 6 1 9 // (5 <6) - Tidak ada pertukaran
- 3 5 6 1 9 // (6> 1)
- 3 5 1 6 9 // (6 <9) - Tidak ada pertukaran
- 3 5 1 6 9 // 6 mencapai tujuan akhirnya
--- Lebih banyak iterasi ---
Hasil akhirnya adalah
1 3 5 6 9 // semua elemen akhirnya disortir
Sortir Cepat: Misalkan, kita memiliki array yang lebih besar dari 7 angka
1 3 8 9 4 5 7
Kami menentukan angka penting sebagai 7, digit terakhir dari array.
Sekarang 7 akan diperiksa setiap kali
1 8 3 9 4 5 7 // Jangan bertukar karena ini adalah nilai pertama
1 8 3 9 4 5 7 // Tidak ada pertukaran sejak 8> 7
1 3 8 9 4 5 7 // Bertukar antara 3 dan 8 sejak 3 <7
1 3 8 9 4 5 7 // Tidak Bertukar sejak 9> 7
1 3 4 9 8 5 7 // Bertukar antara 4 dan 8 sejak 4 <7
1 3 4 5 8 9 7 // Bertukar antara 5 dan 9 sejak 5 <7
1 3 4 5 7 9 8 // Bertukar antara 7 dan 8 sejak 9> 7
Sekarang karena 7 telah mencapai nilai yang sesuai dengan mempartisi, kita dapat melakukan langkah selanjutnya
1, 3, 4, 5, 7, 9, 8 // Karena Quick bersifat rekursif, kita dapat memanggil partisi lain dengan 1, 3, 4, 5 dan 9, 8.
1, 3, 4, 5 // 5 menjadi adalah titik Pivot, dan memeriksa setiap elemen
9, 8 // 8 menjadi poin penting dan memeriksa elemen yang tersisa
8, 9 // Bertukar antara 8 dan 9 sejak 8 <9.
Menggabungkan keduanya, kami mendapatkan hasil akhir
1, 3, 4, 5, 7, 8, 9