Anahtar Farkı – Ekleme Sıralaması ve Seçim Sıralaması
Eklemeyle sıralama ve seçimle sıralama, bir veri koleksiyonunu sıralamak için kullanılan iki sıralama algoritmasıdır. Bazen verileri belirli bir sıraya göre düzenlemek gerekir. Sıralama algoritmaları, bir dizi veriyi sıralamak için mekanizmalardır. Sıralamada, veriler sayısal veya sözlüksel bir sıraya göre düzenlenir. Veriler düzgün bir şekilde sıralanırsa, verileri daha hızlı aramak kolay olacaktır. Bir telefon rehberindeki telefon numaraları sıralı değilse, belirli bir telefon numarasını bulmak zor olacaktır. Aynı şekilde sözlükteki kelimeler alfabetik sıraya göre düzenlenmezse kelime bulmak çok zor olacaktır. Bu nedenle, sıralama günlük hayatta yararlıdır. Bilgisayar Biliminde, bir veri koleksiyonunu sıralamak için sıralama algoritmaları vardır. Bu tür iki algoritma, eklemeli sıralama ve seçimli sıralamadır. Ekleme sıralama, öğeleri tek tek kaydırarak diziyi sıralayan sıralama algoritmasıdır. Seçim sıralama, dizideki en küçük elemanı bulan ve elemanı ilk konumla değiştiren, ardından ikinci en küçük elemanı bulup ikinci konumdaki elemanla değiştiren ve tüm dizi sıralanana kadar işleme devam eden sıralama algoritmasıdır.. Eklemeyle sıralama ile seçimle sıralama arasındaki temel fark, eklemeyle sıralamanın aynı anda iki öğeyi karşılaştırması, seçimle sıralamanın ise tüm diziden minimum öğeyi seçmesi ve sıralamasıdır.
Ekleme Sıralaması nedir?
Ekle sıralama, yerinde karşılaştırmaya dayalı bir sıralama algoritmasıdır. Bu yöntemde dizi adım adım aranır. Sıralanmamış öğeler, dizinin sıralanmış alt listesine taşınır ve eklenir. Ekleme sıralama algoritması aşağıdaki örnek kullanılarak açıklanabilir.
Örneğin, ilk diziyi 77, 33, 44, 11, 88 olarak alın. Bu sıralama algoritmasında ilk adım mevcut öğeyi seçmektir.
Geçerli öğe 77'dir. Geçerli öğe, sol taraftaki tüm öğelerle karşılaştırılır. 77, ilk elemandır ve sol tarafta eleman yoktur. Geçerli konumun dizini 0.
Ardından mevcut pozisyonun indeksi 1 arttırılır. Şimdi indeks 1 ve mevcut eleman 33. Soldaki elemanla karşılaştırırken, 77'den küçük. O zaman bu iki değer de takas edilir. Şimdi 33 dizin 0'da ve 77 dizin1'de.
Artık dizi 33, 77, 44, 11, 88.
Yine, dizin artırılır. İndeks 2'dir ve mevcut eleman 44'tür. Sol taraftaki elemanlarla karşılaştırılır. 44, 77'den küçüktür. Yani bu iki değer değiştirilir. Şimdi dizi 33, 44, 77, 11, 88. Soldaki tüm elemanları karşılaştırmak gerekiyor. Dolayısıyla 44, 33 ile karşılaştırılır. 33, 44'ten küçüktür. Dolayısıyla bu öğelerin değiştirilmesine gerek yoktur.
Artık dizi 33, 44, 77, 11, 88.
Yine, dizin artırılır. Dizin 3'tür ve mevcut öğe 11'dir. Soldaki tüm öğelerle karşılaştırılır. 11, 77'den küçüktür, bu yüzden bu ikisi değiştirilir. Şimdi dizi 33, 44, 11, 77, 88'dir. 11 ve 44'ü karşılaştırırken, 11, 44'ten küçüktür. Yani bu ikisi değiştirilir. Şimdi diziler 33, 11, 44, 77, 88'dir. Yine 11, 33 ile karşılaştırılır. 11, 33'ten küçüktür, yani bu iki değer değiştirilir.
Artık dizi 11, 33, 44, 77, 88.
İndeks'i artırmak, indeksi 4 yapacaktır. Değer 88'dir. 77'den yüksektir. Yani takasa gerek yoktur. Son olarak, sıralanan dizi 11, 33, 44, 77, 88'dir.
Şekil 01: Ekleme sıralama örneği
Eklemeli sıralamanın uygulanması yukarıdaki gibidir. İlk dizi 77, 33, 44, 11, 88 idi. Sıralamadan sonra 11, 33, 44, 77, 88 çıktısını verir.
Seçim Sıralaması Nedir?
Seçimli sıralama, yerinde karşılaştırmaya dayalı bir sıralama algoritmasıdır. Diziler bölümlere ayrılmıştır. Sıralanan kısım sol uçtadır. Sıralanmamış kısım sağ taraftadır. İlk olarak, en küçük değer bulunmalıdır. Daha sonra sol eleman ile değiştirilir. Şimdi bu eleman sıralanmış dizide. Bu işlem, sıralanmamış dizi sınırlarını bir elemandan sağa doğru hareket ettirmeye devam eder. Seçim sıralama algoritması aşağıdaki örnek kullanılarak açıklanabilir.
Örneğin, ilk diziyi 77, 33, 44, 11, 88, 22 olarak alın. Bu sıralama algoritmasında dizideki en küçüğü bulunur. En küçük eleman 11'dir. Dizinin 0 dizinindeki elemanla değiştirilir.
Artık dizi 11, 33, 44, 77, 88, 22.
En küçük öğe 0 dizinindedir, dolayısıyla şimdi 11 sıralanmıştır. Geri kalan öğelerden en küçüğü 22'dir. 1st dizin öğesiyle değiştirilir.
Artık dizi 11, 22, 44, 77, 88, 33.
11 ve 22 öğeleri zaten sıralandı. Geri kalanından en küçük değer 33'tür. 2nd dizin öğesiyle değiştirilir.
Artık dizi 11, 22, 33, 77, 88, 44.
11, 22 ve 33 öğeleri zaten sıralandı. Geri kalanından en küçük değer 44'tür. 3rd dizin öğesiyle değiştirilir.
Artık dizi 11, 22, 33, 44, 88, 66.
11, 22, 33, 44 öğeleri zaten sıralandı. Kalan öğeler 88 ve 66'dır. 66 öğesi, 4th dizin öğesiyle değiştirilir.
Artık dizi 11, 22, 33, 44, 66, 88.
Seçim sıralama algoritmasını kullanan sıralanmış dizidir.
Şekil 02: Seçim Sıralama örneği
Eklemeli sıralamanın uygulanması yukarıdaki gibidir. İlk dizi 77, 33, 44, 11, 88 idi. Sıralamadan sonra 11, 33, 44, 77, 88 çıktısını verir.
Ekleme Sıralaması ile Seçim Sıralaması Arasındaki Benzerlik Nedir?
Hem Ekleme Sıralaması hem de Seçim Sıralaması sıralama algoritmalarıdır
Ekleme Sıralaması ile Seçim Sıralaması Arasındaki Fark Nedir?
Ekleme Sıralaması ve Seçim Sıralaması |
|
| Eklemeli sıralama, öğeleri birer birer kaydırarak diziyi sıralayan sıralama algoritmasıdır. | Seçimli sıralama, dizideki en küçük öğeyi bulan ve öğeyi ilk konumla değiştiren, ardından ikinci en küçük öğeyi bulup ikinci konumdaki öğeyle değiştiren ve işleme devam eden sıralama algoritmasıdır. tüm dizi sıralanır. |
| Süreç | |
| Ekleme sıralaması, tüm dizi sıralanana kadar iki öğeyi karşılaştırarak alt listeyi sıralamaktır. | Seçim sıralaması minimum elemanı seçer ve onu ilk konumla değiştirir, geri kalanı için tekrar minimumu seçer ve onu ikinci konumla değiştirir ve bu işleme sonuna kadar devam eder. |
| İstikrar | |
| Eklemeli sıralama, kararlı bir sıralama algoritmasıdır. | Seçimli sıralama, kararlı bir sıralama algoritması değil. |
Özet – Ekleme Sıralaması ve Seçim Sıralaması
Bazen verileri sıralamak gerekir. Bilgisayar Biliminde, verileri sıralamak için algoritmalar vardır. Bu makalede, eklemeli sıralama ve seçimli sıralama olan iki sıralama algoritması tartışılmıştır. Ekleme sıralama, öğeleri tek tek kaydırarak diziyi sıralayan sıralama algoritmasıdır. Seçim sıralama, dizideki en küçük elemanı bulan ve elemanı ilk konumla değiştiren, ardından ikinci en küçük elemanı bulup ikinci konumdaki elemanla değiştiren ve tüm dizi sıralanana kadar işleme devam eden sıralama algoritmasıdır.. Eklemeyle sıralama ve seçimle sıralama arasındaki fark, eklemeyle sıralamanın aynı anda iki öğeyi karşılaştırması, seçimle sıralamanın ise tüm diziden minimum öğeyi seçmesi ve sıralamasıdır.
Eklemeli Sıralama ve Seçimli Sıralamanın PDF'sini indirin
Bu makalenin PDF sürümünü indirebilir ve alıntı notuna göre çevrimdışı amaçlarla kullanabilirsiniz. Lütfen PDF sürümünü buradan indirin: Ekleme Sıralaması ve Seçim Sıralaması Arasındaki Fark
