Birleştirmeli sıralama: Revizyonlar arasındaki fark
[kontrol edilmemiş revizyon] | [kontrol edilmiş revizyon] |
İçerik silindi İçerik eklendi
Gerekçe: + vandalizm amaçlı değişiklik |
|||
3. satır:
Algoritmanın çalışması kavramsal olarak şöyledir:
# Sıralı
# Alt listeleri kendi içinde sıralar.
# Sıralı iki alt listeyi tek bir sıralı liste olacak şekilde birleştirir.
9. satır:
Bu algoritma [[John von Neumann]] tarafından [[1945]] yılında bulunmuştur. Sözde kod formatındaki bir algoritma örneği aşağıdaki gibidir.
function mergesort(m)
var list left, right
if length(m) ≤ 1
19. satır:
for each x in m after middle
add x to right
left = mergesort(left)
right = mergesort(right)
result = merge(left, right)
|