Sıralama, verilerle çalışırken kullanılan temel süreçlerdendir.
Veri Yapıları — Ünite 4 Soru-Cevap
Veri Yapıları (BIL207U) soru-cevapları.
Sıralama hangi amaçla kullanılır?
Sıralama nasıl tanımlanır?
Sıralama; çok sayıda ögeyi büyükten küçüğe, küçükten büyüğe, uzundan kısaya, kısadan uzuna gibi ihtiyaca göre düzenleme işlemidir.
Algoritmanın performansını belirleyen unsur nedir?
Küçük veriler için seçilecek algoritmanın performansı, geliştirici için çok önemli olmayabilir ancak veri sayısı büyüdüğünde algoritmanın sıralama işleminde kötü performans göstermesi, geliştirilen uygulamanın performansını düşürecektir.
Sıralama işlemleri nasıl gerçekleştirilir?
Bilgisayar bilimlerinde programın ihtiyacına göre bu işlemleri yapan algoritmalar geliştirilmiştir.
Sıralama algoritmalarının girdisi nedir?
Sıralama algoritmaları, ögelerden oluşan liste verilerini girdi olarak alır.
Algoritma seçiminde neye dikkat edilmelidir?
Algoritma seçiminde, çalışılabilecek en büyük veri boyutu ve veri sayısı göz önüne alınmalıdır.
Algoritma çalışma süresiyle veri sayısı arasında nasıl bir ilişki vardır?
Günümüz bilgisayarları Ghz’ler seviyesinde işlem gücüne sahip olduğu için algoritmaların performansı az sayıda veriden oluşan listelerde (örneğin 1000 eleman gibi) mili saniyeler seviyesinde olacaktır ancak veri sayısı arttığında performans farklı saniyeleri hatta dakikaları bile bulabilir.
Sıralama algoritmalarını birbirinden ayıran en önemli fark nedir?
Farklı amaçlar için kullanılan sıralama algoritmaları görünürde benzer işlemi yapsa da onları birbirinden ayıran en önemli fark performanslarıdır.
Algoritmanın ihtiyacı olan sayılar nasıl üretilir?
Algoritmanın ihtiyacı olan sayılar, rastgele sayı üreteçleri ile üretilir. Böylelikle algoritmalar her çalıştırmada farklı sayılarla test edilmiş olur.
Sıralama algoritmalarını incelemek için neye ihtiyaç duyarız?
Sıralama algoritmalarını incelemek için dizi elemanlarının rastgele üretilmiş verilerden oluşması ve algoritmaya sırasız olarak verilmesi gerekir.
Rastgele sayı disizi nasıl oluşturulur?
Rastgele sayı dizisini oluşturmak için C# ile birlikte gelen Random sınıfı kullanılabilir.
Random sınıfı ile sayı nasıl oluşturulur?
Random sınıfı ile sayı oluştururken istenilen sayı aralığı için üst sınır bildirilebilir.
Sıralama operasyonunun performansı nasıl artırılır?
Sıralama operasyonunun performansını arttırmak için veri setine göre algoritma seçilmesi gerekir.
Bilgisayar bilimlerinde yaygın olarak hangi sıralama algoritmaları kullanılır?
Bilgisayar bilimlerinde yaygın olarak Baloncuk Sıralama, Seçerek Sıralama, Ekleme Sıralama ve Hızlı Sıralamadır.
Baloncuk Sıralama ismi nereden gelmektedir?
Listenin bir başından diğer başına kadar kayan bir baloncuk görüntüsü verdiği için bu şekilde adlandırılmıştır.
Bir listedeki verilerin sıralamasında baloncuk yapısı nasıl olur?
Listedeki rastgele verilen elemanları artan sıra ile sıralarsak baloncuk sağa doğru kayacaktır. Azalan sıra ile sıralarsak baloncuk sola doğru kayacaktır.
Seçerek sıralama algoritması ismi nereden gelmektedir?
Çalışma esnasında dizi aralığındaki en küçük elemanı seçerek çalıştığı için bu isim verilmiştir.
Seçerek sıralama algoritması ilk adımda hangi işlemleri yapar?
Algoritma, sıralanacak diziyi baştan itibaren tarar. Bulduğu en küçük elemanı seçer ve dizinin 0 no’lu indeksindeki eleman ile yer değiştirir.
Ekleme sıralama algoritması nasıl çalışır?
Çalışma adımları incelendiğinde bu algoritmanın önceki algoritmalar gibi ögeleri değiştirerek değil, yeni gelen ögeyi dizi içerisindeki yerine ekleyerek çalıştığı görülecektir.
Hızlı sıralama algoritması nasıl çalışır?
Pivotun dizi elemanlarına uygun seçilmesi algoritma başarısını etkileyecektir. Pivot seçildikten sonra dizinin diğer elemanları, pivottan küçük veya büyük olmasına göre iki gruba ayrılır. Sonraki adımda, bu iki grup kendi içlerinde tekrar bölünerek sıralanır. Grupların sıralaması için sıralama algoritması özyinelemeli (recursive) olarak çalıştırılır.