Sıralama Algoritmaları Nelerdir?

sorting algorithms
Sıralama Algoritmaları
Sıralama algoritmaları aslında pek çoğumuzun ne "gerek var ya" dediği, neden olduğunu anlamlandıramadığı algoritmalardır. Çünkü bilgisayar ortamında her şey bize hazır olarak sunulur. Sayıların sıralamaları hep arka planda yapılır. Biz Excel gibi programlarda sayıların otomatik olarak sıralanmasına alışmışızdır. Peki siz kodlama yaparak sayıları sıralamaya çalıştınız mı? Hiç nasıl bir yaklaşım ortaya konacağına dair fikir sahibi oldunuz mu? Aslında bu durum başlı başına bir problem oluşturuyor. İnsanlar kodlarla kendi kendilerine bir sıralama yapmaya çalıştıklarında sıralama algoritmaları nelerdir sorusunu mutlaka kendi kendisine soruyor.

Bilgisayar ortamında sayıları sıralamak için pek çok metot geliştirilmiştir. bu metotlar da zaman içerisinde geliştirilerek verimlilikleri artırılmıştır. Yani bizim şu an öğreneceğimiz basit sıralama algoritmalarının çok daha gelişmiş halleri kullanılır. Ancak temel sıralama algoritmaları aynıdır. Bazı sıralama algoritmaları yaygın olarak kullanılırken bazıları hiç kullanılmaz, yani okullarda bile öğretilmez. Biz de en temel sıralama algoritmalara göz atacağız.


Sıralama Algoritmaları Nelerdir?

Bubble Sort (Kabarcık Sıralama)Selection Sort (Seçerek Sıralama)Insertion Sort (Sokma Sıralama)Merge Sort (Birleştirme Sıralaması)Quick Sort (Hızlı Sıralama)Heap Sort (Yığın Sıralama)Shell Sort (Kabul Sıralama)

Daha önceden de dediğim gibi, sıralama algoritmaları aslında çok daha fazladır. Ancak Türkiye'deki üniversitelerde en çok bu sıralama tipleri anlatılmaktadır. Bu sıralama algoritmalarının hepsi oldukça kolaydır. Giriş seviyesindedir. Ancak Heap Sort hariç. Heap Sort Tree veri yapısını kullanır. Öğrenciler henüz kendilerine anlatılmamış olan ağaç yapısıyla kaşılaşınca şaşırabilir. Bunun dışında hepsi kolaydır. Sizlere belli bir standart ile anlatımını yapacağım. Standartlar önemlidir. Biz de algoritma anlatırken sizlere belli bir format sunmalıyız ki site gerçekten sizler için faydalı olsun. 

Algoritmalar Anlatım Standartları:

  1. Algoritmanın Tanımı
  2. Algoritmanın Örnek Üzerinde Adım Adım Anlatımı
  3. Algoritmanın Karmaşıklığı. (worst case, best case, avarage case)
  4. Algoritmanın C kodları. Kodlar satır satır anlatılır. 

Etiketler: , , ,