Yeni Kayıt
Konudaki Resimler
Hızlı 
Bildirim
!!!!!!!!!Bubble Sortta İyileştirme Nasıl Yapılır!!!!!!!!
Sıcak Fırsatlarda Tıklananlar
Editörün Seçtiği Fırsatlar
Daha Fazla 
Bu Konudaki Kullanıcılar:
Daha Az 
2 Misafir - 2 Masaüstü
Giriş
Mesaj
-
-
Algoritma implementasyonunu iteratif yerine rekürsif yaparsan hem kod sadeleşir hem daha hızlı çalışır.
< Bu ileti mini sürüm kullanılarak atıldı > -
Tam olarak neye dayanarak daha hizli calisacagi sonuca vardin?quote:
Orijinalden alıntı: Tuğkan-0153
Algoritma implementasyonunu iteratif yerine rekürsif yaparsan hem kod sadeleşir hem daha hızlı çalışır.
Soruya cevap olarak, bubble sort, worst case O(n^2) calisan bir algoritmadir. Istedigin kadar optimize etsende bu algoritma worst case'de O(n^2) olarak calisacaktir. -
En kötü durumda n^2 altına düşüremiyoruz maalesef.
Bildiğim kadarıyla yapılabilecek tek optimizasyon "zaten sıralı" bir dizi verildiğinde boşu yere dönmesini engellemek.
https://www.geeksforgeeks.org/bubble-sort/ Bu linke bakın, aşağıda optimize edilmiş hâli var.
Ama bu en kötü durumda gene de n^2 çalışmasını önüne geçemez.
Bildiğim başka bir iyileştirme yok, taktik değiştirme var, onu da merge sort ile yapıyoruz. Zaten bubble sıralı veya neredeyse sıralı bir dizi verilmediği sürece berbat çalışan bir algoritmadır. -
alizwel
A
kullanıcısına yanıt
hız cok fark etmez fakat daha sade kod elde edilebilir. bs denemedim fakat faktöryelden bir örnek.
< Bu ileti mini sürüm kullanılarak atıldı > -
Iyilestirmeden kasit nedir? BS n^2 calisan bir sort, algoritmayi degistirmeden bunu nlogn yapamazsin.
Avantaji stable ve adaptive olmasi. Neredeyse sort edilmis bir liste varsa elinde ve zaten sort edilmis elementlerin yeri sabit kalsin istiyorsan BS iyidir.
< Bu ileti tablet sürüm kullanılarak atıldı > -
Mephalay
M
kullanıcısına yanıt
Soruyu yanlış sormuşum biraz iyileştirme demem gerekiyodu. Onuda anladım zaten
< Bu ileti mobil sürüm kullanılarak atıldı > -
hala mı bu işe yaramaz şeyleri gösteriyorlar okullarda.
bubble sort serine quick sort kullanırsan hızlanır, başka da türlü hızlanmaz.
Sayfa:
1
Ip işlemleri
Bu mesaj IP'si ile atılan mesajları ara Bu kullanıcının son IP'si ile atılan mesajları ara Bu mesaj IP'si ile kullanıcı ara Bu kullanıcının son IP'si ile kullanıcı ara
KAPAT X
Bu mesaj IP'si ile atılan mesajları ara Bu kullanıcının son IP'si ile atılan mesajları ara Bu mesaj IP'si ile kullanıcı ara Bu kullanıcının son IP'si ile kullanıcı ara
KAPAT X
