Hangi sıralama algoritması belleğe en az sayıda yazma yapar?
Hafızaya yazma işlemini azaltmak, büyük veri kümeeleri üzerinde uğraşmanın maliyetli olduğu EEPROMs ve ya flash gibi platformlar için kazançlıdır.
Sıralama algoritmaları arasında Selection Sort
agoritmasının en az sayıda yazma işlemi yaptığını(O(n)
) biliyoruz. Fakat Cycle Sort
neredeyse her zaman Selection Sort
algoritmasına göre daha az sayıda yazma işlemi yapar …