1 Nisan 1986 Tarihli Commodore Gazetesi Sayfa 10

Sıra Sıra Sıralamalar Diyelim ki ayrı insanlara sık sık Sıralamamh sıkça başvurulan bir bil- mektup, bl'OŞül’ vb. göndermek gi işlem uygulaması olduğunu biliyo- . v ruz. Bir dosyanın aramalara yanıt ve- durumundasınız. Bu yuzden adres rebilmesi ya da en azından eli yüzü defterinizi bilgisayara girmek düzgün basılı örnekler f(print-out) el- istiyorsunuz. Ya da bir de edebilmesi için, fiziksel durumun- n < İf dan (bilginin sıra gözetilmeksizin gi- araş tıımacısımz, bll’ kay nakça rilmesi gibi) kurtarılarak mantıksal bir hazırlamak istiyorsunuz, ya da — düzene sokulması, yani sıralanması bilgisiyarınızda yabancı dil öğrenirken — gerekmektedir. En sık başvurulan sı- x . k>İYi ralama yöntemlerinin alfabetik yön- baş vî;gjgîğzlğuîlr ]f/îz;l;ğa); î’/î;,;llğ]; temler olduklarını görüyoruz. Peki - . ; : aB karşımıza çıkacak özel bir durumda bilgilerin rastgele bir sıra içerisinde — hangi sıralamayı kullanacağımıza na- makineye girilmesi sorun değil. Ancak —— 51 arar versceğiz? îîa]gfldakllnsa[.g)lar' » eğe e n ” B ”y a birkaç harfsayısal falfanumerik) sı- rastgele girilmiş bilgilere düzenli bir — vayama YK B BN G böaüöme- bıçımde €f"lŞlİİ7’1€Sl gerekır. Bunu nasıl — terini vererek bu konuda size yardımcı mı sağlayacaksınız. Buyurun size Sıra — olmayı umuyoruz. Sıra Sıralamalar. Kabarcık Sıralama Basit ve kolay uygulanabilir olma- sı nedeniyle bildiğimiz sıralama yön- temleri arasında belki de en yaygın olanı budur. Adından da anlaşılabi- leceği gibi, veri ögeleri (data items), amaçlanan dizeydeki (array) doğru hanelere, komşu ögelerle kıyaslama- lar yapılarak dipten su yüzeyine yük- selen hava kabarcıkları gibi gönderi- lirler. Her bir veri ögesi doğru hane- ye gönderilmiş ve yerleştirilmiş olana dek, başka bir deyişle dizi bütünüyle “sıralanmış”” olana dek sonlu bir sa- yıda taranır. Çizim-1'de gösterilen diziyi inceler- seniz anlatmak istediğimizi daha iyi kavrayabileceğinizi sanıyoruz. Liste-l görüldüğü üzere bir program örneği- ni içermektedir. Matematikçi okurlarımız için bura- da küçük bir noktayı belirtmekte ya- rar var. Program örneğimiz n-1 kez faktoriyel kıyaslamaları yapmaktadır; ancak biz bu noktayı diğer sıralama yöntemlerine göz atarken hesaba ka- tacağız. Kabarcık sıralama, bilinen en basit sıralama yöntemi olmasının yanı sıra aynı zamanda en yavaşlarından biri- dir. Bununla birlikte kabarcık sırala- manın en belirgin üstünlüklerinden bi- S COÜ YOCİOPE ae ea