İçeriğimizde sıralama algoritmanın ne olduğuna, ne işe yaradığına, bu hususta bilinmesi gereken temel noktalara yer veriyoruz.
Kod yazımı sırasında binlerce satır koddan oluşan projeler söz konusu olduğunda yazılan kodun time yani zaman, space yani kapladığı alan, coplexity yani karışıklık unsurlarına dikkat etmek gerekmektedir. Bununla ilgili olarak kullanılmakta olan sıralama algoritmaları mevcuttur.
Sıralı bir dizinde eleman arandığında direkt olarak dizinin tüm elemanlarının arandığı elemanla karşılaştırabilirsiniz fakat çok fazla elemana sahip olan dizinlerde bu sistemi oldukça zorlayacaktır. Bu nedenle Binary Search kullanmaktayız.
Selection Sort
Seçerek sıralama anlamına gelen seclection sort, performans açısından diğer pek çok sıralama algoritmasına nazaran biraz zayıf kalsada özellikle zor durumlarda yardımcı olmaktadır. Basit bir algoritma olan selections sort, dizinin ilk elemanının en küçük eleman olduğunu varsaymaktadır. Sonrasında eleman tek tek diğer elemanlar ile karşılaştırılmaktadır. Karşılaşmakta olduğu eleman daha küçük ise onu en küçük değer olarak almakta ve diğer elemanlar ile karşılaştırmaktadır. Karşılaştırılan eleman daha küçük ise o artık en küçük değer olarak alınmakta ve ilk eleman yerine diğer elemanlar onunla karşılaştırılmaktadır. Dizinin sonuna varıldığında ise en küçük eleman olarak o yazılmaktadır.
Marge Sort
Alt dizinin eleman sayısı 1 olana dek ikiye bölme işlemi yapmakta, küçük dizinleri kendi aralarında birleştirmektedir. Birleştirme yapılırken aynı zamanda sıralama da yapılmaktadır.
Quick Sort
Hızlı Sıralama anlamına gelen Quick Sort, parçala – fethet yaklaşımıyla çalışmakta olan bir algoritmadır. Bir elemanı pivot değer olarak seçmekte ve diğer elemanları seçmiş olduğu eleman etrafında sıralamaktadır.
Bubble Sort
Baloncuk sıralama olarak ifade edebileceğimiz Bubble Sort algoritması, uygulaması ve kavraması basit olan bir sıralama algoritması olarak hizmet gösterir. Dizimdeki elemanları ikili olarak karşılaştırmaktadır ve soldaki eleman sağdakinden büyükse onların yerini değiştirmekte, bunu listenin sonuna gelinceye dek tekrarlamaktadır.
Insertion Sort
Ekleme sıralaması dizini olan Insertion Sort, baktığı elemanı bir değerde tutmak ve dizinin başına kadar o elemandan küçük elemanı bulana kadar karşılaştırma yapmaktadır. Algoritma bir elemanı tutuğu zaman onu sola doğru karşılaştırarak ilerlemektedir. Bu tıpkı kart oyununda eldeki kartları sıralamaya benzer.
