Ekleme Sıralaması ve Seçim Sıralaması Arasındaki Fark

Temel Fark - Ekleme Sıralama ve Seçim Sıralaması
 

Ekleme sıralaması ve seçim sıralaması, 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 veri kümesini sıralama mekanizmalarıdır. Sıralamada veriler sayısal veya sözlükbilimsel bir sıraya göre düzenlenir. Veriler düzgün bir şekilde sıralanırsa, verileri daha hızlı aramak kolaydır. Bir telefon rehberindeki telefon numaraları sıralı değilse, belirli bir telefon numarası bulmak zor olacaktır. Aynı şekilde, sözlükteki kelimeler alfabetik sıraya göre düzenlenmezse, kelimeleri bulmak çok zor olurdu. Bu nedenle, sıralama günlük hayatta yararlıdır. Bilgisayar Bilimlerinde, bir veri koleksiyonunu sıralamak için sıralama algoritmaları vardır. Bu tür iki algoritma ekleme sıralama ve seçim sıralamadır. Ekleme sıralaması, öğeleri teker teker kaydırarak diziyi sıralayan sıralama algoritmasıdır. Seçim sıralaması, dizideki en küçük öğeyi bulan ve öğeyi ilk konumla değiştiren, ardından ikinci en küçük öğeyi bulan ve ikinci konumdaki öğeyle değiştiren ve tüm dizi sıralanana kadar işleme devam eden sıralama algoritmasıdır. . temel fark ekleme sıralaması ile seçim sıralaması arasında ekleme sıralaması her seferinde iki öğeyi karşılaştırırken seçim sıralaması tüm dizideki minimum öğeyi seçer ve sıralar.

İÇİNDEKİLER

1. Genel Bakış ve Temel Fark
2. Ekleme Sıralaması nedir
3. Seçim Sıralaması nedir
4. Ekleme Sıralama ve Seçim Sıralama Arasındaki Benzerlikler
5. Yan Yana Karşılaştırma - Ekleme Sıralaması ve Seçim Sıralaması Tablo Şeklinde
6. Özet

Ekleme Sıralaması nedir?

Ekleme sıralaması, yerinde karşılaştırma tabanlı bir sıralama algoritmasıdır. Bu yöntemde dizi adım adım aranır. Sıralanmamış öğeler taşınır ve dizinin sıralanan alt listesine 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 geçerli öğeyi seçmektir.

Geçerli eleman 77'dir. Geçerli eleman sol taraftaki tüm elemanlarla karşılaştırılır. 77, ilk elementtir ve sol tarafta hiçbir element yoktur. Geçerli konumun indeksi 0.

Daha sonra geçerli konumun indeksi 1 arttırılır. Şimdi indeks 1 ve geçerli eleman 33'tür. Soldaki elemanla karşılaştırılırken 77'den küçüktür. Sonra her iki değer de değiştirilir. Şimdi 33 dizin 0'da ve 77 dizin1'de.

Şimdi dizi 33, 77, 44, 11, 88.

Yine, endeks artırıldı. Dizin 2 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 unsurları karşılaştırmak gerekir. Yani, 44, 33 ile karşılaştırılır. 33, 44'ten daha küçüktür. Bu nedenle, bu öğelerin değiştirilmesine gerek yoktur..

Şimdi dizi 33,44,77,11,88.

Yine, endeks artırıldı. Dizin 3 ve geçerli öğe 11'dir. Soldaki tüm öğelerle karşılaştırılır. 11, 77'den daha az olduğundan, bu ikisi değiştirilir. Şimdi dizi 33,44,11,77,88. 11 ve 44'ü karşılaştırırken, 11 44'ten küçüktür. Böylece bu ikisi değiştirilir. Şimdi diziler 33,11,44,77,88. Yine 11, 33 ile karşılaştırılır. 11, 33'ten küçüktür, bu nedenle bu iki değer değiştirilir.

Şimdi dizi 11,33,44,77,88.

Dizini artırmak endeksi 4 yapar. Değer 88'dir. 77'den yüksektir. Bu yüzden değiştirmeye gerek yoktur. Son olarak, sıralanan dizi 11,33,44,77,88'dir..

Şekil 01: Ekleme sıralama örneği

Ekleme sıralamasının uygulanması yukarıdaki gibidir. İlk dizi 77,33, 44,11,88 idi. Ayıkladıktan sonra çıktıyı verir 11,33,44,77,88.

Seçim Sıralaması Nedir?

Seçim sıralaması, yerinde karşılaştırma tabanlı bir sıralama algoritmasıdır. Diziler bölümlere ayrılmıştır. Sıralanan kısım sol taraftadır. Sıralanmamış kısım sağ tarafta. İlk olarak, en küçük değer bulunmalıdır. Sonra sol elemanla değiştirilir. Şimdi bu öğe sıralı dizide. Bu işlem, sıralanmamış dizi sınırını bir öğeden sağa kaydırmaya 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üçük bulunur. En küçük eleman 11'dir. Dizinin 0 dizinindeki elemanla değiştirilir..

Şimdi dizi 11,33,44,77,88,22.

En küçük eleman 0 indeksindedir, dolayısıyla 11 sıralanmıştır. Elementlerin geri kalanından en küçüğü 22'dir. 1 ile değiştirilir.^st dizin öğesi.

Şimdi dizi 11,22,44,77,88,33.

Elemanlar 11 ve 22 zaten sıralanmıştır. Diğerlerinden en küçük değer 33'tür. 2 ile değiştirilir.^nd dizin öğesi.

Şimdi dizi 11,22,33,77,88,44.

11, 22 ve 33 elemanları zaten sıralanmıştır. Diğerlerinden en küçük değer 44'tür. 3 ile değiştirilir.^rd dizin öğesi.

Şimdi dizi 11,22,33,44,88,66.

11,22,33,44 elemanları zaten sıralanmıştır. Kalan elemanlar 88 ve 66'dır. 66. eleman 4 ile değiştirilir.^inci dizin öğesi.

Şimdi dizi 11,22,33,44,66,88.

Seçim sıralama algoritmasını kullanan sıralı dizidir.

Figure 02: Seçim Sıralama örneği

Ekleme sıralamasının uygulanması yukarıdaki gibidir. İlk dizi 77,33, 44,11,88 idi. Ayıkladıktan sonra çıktıyı verir 11,33,44,77,88.

Ekleme Sıralama ve Seçim Sıralama Arasındaki Benzerlik Nedir??

• Hem Ekleme Sıralama hem de Seçim Sıralama, sıralama algoritmalarıdır.

Ekleme Sıralaması ve Seçim Sıralaması Arasındaki Fark Nedir??

Ekleme Sıralaması ve Seçim Sıralaması
Ekleme sıralama, öğeleri teker teker kaydırarak diziyi sıralayan sıralama algoritmasıdır.	Seçim sıralaması, dizideki en küçük öğeyi bulan ve öğeyi ilk konumla değiştiren, ardından ikinci en küçük öğeyi bulan ve ikinci konumdaki öğeyle değiştiren ve tüm dizi sıralanana kadar işleme devam eden sıralama algoritmasıdı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 öğeyi seçer ve ilk konumla değiştirir, geri kalanı için minimum değeri seçer ve ikinci konumla değiştirir ve bu işleme sonuna kadar devam eder.
istikrar
Ekleme sıralama, kararlı bir sıralama algoritmasıdır.	Seçim sıralama kararlı bir sıralama algoritması değil.

Özet - Ekleme Sıralama ve Seçim Sıralaması 

Bazen verileri sıralamak gerekir. Bilgisayar Bilimlerinde verileri sıralamak için algoritmalar vardır. Bu makalede, ekleme sıralama ve seçim sıralama olan iki sıralama algoritması ele alınmıştır. Ekleme sıralaması, öğeleri teker teker kaydırarak diziyi sıralayan sıralama algoritmasıdır. Seçim sıralaması, dizideki en küçük öğeyi bulan ve öğeyi ilk konumla değiştiren, ardından ikinci en küçük öğeyi bulan ve ikinci konumdaki öğeyle değiştiren ve tüm dizi sıralanana kadar işleme devam eden sıralama algoritmasıdır. . Ekleme sıralaması ve seçim sıralaması arasındaki fark, ekleme sıralamasının her seferinde iki öğeyi karşılaştırmasıdır; seçim sıralaması tüm dizideki minimum öğeyi seçer ve sıralar.

Ekleme Sıralaması ve Seçim Sıralaması PDF dosyasını indirin

Bu makalenin PDF sürümünü indirebilir ve alıntı notuna göre çevrimdışı amaçlar için kullanabilirsiniz. Lütfen PDF sürümünü buradan indirin: Ekleme Sıralaması ve Seçim Sıralaması Arasındaki Fark

Referans:

1. Nokta, Öğreticiler. “Veri Yapıları ve Algoritmalar Ekleme Sıralaması.” Www.tutorialspoint.com, Öğreticiler Noktası, 8 Ocak 2018.
2. Veri Yapılarında Seçim Sıralama | Veri Yapısı Eğitimi | Studytonight. Burada mevcut
3.Theoryapp. "Seçim, Yerleştirme ve Kabarcık Sıralama." TheoryApp, 20 Ocak 2014. Buradan ulaşılabilir
4. Veri Yapılarına Yerleştirme Sıralama | Veri Yapısı Eğitimi | Studytonight. Burada mevcut