SIRALAMA ALGORITMALARI

Sıralama, bir dizinin öğelerini artan veya azalan sırada yerleştirilebilecek şekilde düzenleme işlemidir. Örneğin, A = {A1, A2, A3, A4, ?? An }, eğer A'nın elemanı A1 > A2 > A3 > A4 > A5 > ? şeklinde düzenlenmişse dizi artan sırada olacak şekilde çağrılır. > Bir .

java ile karşılaştırıldığında tamsayı

Bir dizi düşünün;

int A[10] = { 5, 4, 10, 2, 30, 45, 34, 14, 18, 9 )

Artan düzende sıralanan Dizi;

A[] = { 2, 4, 5, 9, 10, 14, 18, 30, 34, 45 }

ah java

Sıralamanın gerçekleştirilebileceği birçok teknik vardır. Eğitimin bu bölümünde her yöntemi ayrıntılı olarak tartışacağız.

Sıralama Algoritmaları

Sıralama algoritmaları, açıklamalarıyla birlikte aşağıdaki tabloda açıklanmaktadır.

SN	Sıralama Algoritmaları	Tanım
1	Kabarcık Sıralaması	Dizinin en büyük elemanını art arda en yüksek indekse taşıyarak sıralama yapan en basit sıralama yöntemidir. Her bir öğenin bitişik öğeyle karşılaştırılmasını ve bunların buna göre değiştirilmesini içerir.
2	Kova Sıralaması	Kova sıralaması aynı zamanda kutu sıralaması olarak da bilinir. Öğeyi kovalar olarak da adlandırılan diziye dağıtarak çalışır. Bu sıralama algoritmalarında Kovalar farklı sıralama algoritması kullanılarak tek tek sıralanır.
3	Tarak Sıralaması	Tarak Sıralama, Kabarcık Sıralamanın gelişmiş şeklidir. Kabarcık Sıralaması tüm bitişik değerleri karşılaştırırken, tarak sıralaması tüm kaplumbağa değerlerini veya listenin sonuna yakın küçük değerleri kaldırır.
4	Sayma Sıralaması	Anahtarlara dayalı bir sıralama tekniğidir yani nesneler küçük tamsayılardan oluşan anahtarlara göre toplanır. Sayma sıralaması nesnelerin oluşum sayısını hesaplar ve anahtar değerlerini saklar. Önceki anahtar elemanların eklenmesi ve nesnelere atanması ile yeni dizi oluşturulur.
5	Yığın Sıralaması	Yığın sıralamasında, tercihe göre dizi elemanlarından Min yığın veya maksimum yığın korunur ve yığının kök elemanı silinerek elemanlar sıralanır.
6	Ekleme Sıralaması	Adından da anlaşılacağı gibi ekleme sıralaması, dizinin her elemanını uygun yere ekler. Briç oynarken kart destesini düzenlemek için kullanılan çok basit bir sıralama yöntemidir.
7	Birleştir Sırala	Birleştirme sıralaması, listenin önce eşit öğe kümelerine bölündüğü ve daha sonra listenin her yarısının birleştirme sıralaması kullanılarak sıralandığı böl ve yönet yaklaşımını takip eder. Sıralanan liste, temel bir sıralanmış dizi oluşturmak için tekrar birleştirilir.
8	Hızlı sıralama	Hızlı sıralama, O(n log n) karşılaştırmalarında sıralamayı gerçekleştiren en optimize sıralama algoritmasıdır. Birleştirme sıralaması gibi hızlı sıralama da böl ve yönet yaklaşımını kullanarak çalışır.
9	Radix'i sırala	Radix sıralamada sıralama, isimleri alfabetik sıraya göre sıraladığımız gibi yapılır. İnegers için kullanılan lenar sıralama algoritmasıdır.
10	Seçim Sıralaması	Seçim sıralaması, dizideki en küçük elemanı bulup listede ilk sıraya yerleştirir, ardından dizideki en küçük ikinci elemanı bulup ikinci sıraya yerleştirir. Bu süreç tüm elemanlar doğru sıralamaya taşınıncaya kadar devam eder. Ekleme sıralamasından daha kötü olan O(n2) çalışma süresini taşır.
on bir	Kabuk Sıralaması	Kabuk sıralama, çeşitli konumlardaki boşluklarla ayrılmış elemanları karşılaştırarak ekleme sıralamasının dezavantajlarının üstesinden gelen ekleme sıralamasının genelleştirilmesidir.