Sayfa 14

Çizim-1 Kabarcık Sıralama

(a)

Kurt Zebra Arı Fare — Tavuk < Fare Tavuk — - Değiştirme yok

Kurt

Zebra — Arı < Zebra Arı — - Değiştirme var

Fare Tavuk

(b)

Arı (sıralanmış) Kurt

Zebra Fare Tavuk Fare Tavuk yok

Arı (s) Kurt — Fare < Kurt - Değiştirme var Zebra Tavuk

(c)

Arı (s) Fare (s)

Kurt Zebra Tavuk < Zebra

Tavuk < - Değiştirme var

(d)

Arı (s) Fare (s) Kurt (s) Tavuk, Zebra < Tavuk - Değiştirme yok

Kurt Zebra Fare Arı Fare - Değiştirme yok Tavuk

Kurt - Arı < Kurt Zebra - Değiştirme var Arı Fare Tavuk

Arı(s) Kurt Fare < Zebra Fare Değiştirme var Tavuk

Arı(s) Fare(s) Kurt - Tavuk < Kurt Tavuk yok Zebra

Dizi sıralanmıştır.

Çizim-2 Dalgacık Sıralama

(a)

Kurt - Kurt > Zebra Zebra - Değiştirme yok Arı Fare Tavuk

Kurt Arı

Zebra > Fare Fare Değiştirme var Tavuk

Kurt Zebra - Zebra > Arı - Değiştirme var Fare Tavuk

Kurt Arı Fare Zebra , Tavuk Tavuk - Değiştirme var

Kurt - Kurt > Arı - Değiştirme var

Fare Kurt Kurt > Tavuk - Değiştirme yok

(Cc)

Arı > Arı ? Fare Fare - Değiştirme yok Kurt Tavuk(s) Zebra(s)

Arı Kurt > Fare Fare - Değiştirme var Tavuk Zebra(s) MARKER = 1, bu nedenle bir sonraki taramaya geçiliyor. Arı

Fare - Fare > Kurt Kurt - Değiştirme yok Tavuk(s) Zebra(s)

MARKER = 0, demek ki dizi sıralanmıştır, çıkılır.

Çizim-3 Seçmeli Sıralama

(a) Kurt Zebra < Kurt

Zebra - Değiştirme yok Arı - Değiştirme var Fare Tavuk Arı - Fare $ Arı Zebra Kurt Fare - Değiştirme yok

Tavuk

(b)

Arı(s) Zebra - Kurt < Zebra - Değiştirme var Fare Tavuk

Arı(s)

Fare Tavuk

(c)

Arı(s) Fare(s) Zebra - Kurt < Zebra Kurt - Değiştirme var Tavuk

Kurt Tavuk < Fare a - Değiştirme yok

Kurt - Arı < Kurt Zebra Arı A Fare Tavuk

Tavuk Arı Zebra

Kurt Fare Tavuk - Değiştirme yok

Arı(s) Tavuk < Fare Fare - Zebra Kurt - Tavuk - Değiştirme yok

Arı(s) Fare(s) Kurt - Tavuk & Kurt Zebra - Değiştirme yok Tavuk