Seçim sıralaması

Seçim sıralaması, bilgisayar bilimlerinde sıklıkla kullanılan bir sıralama algoritmasıdır. Sıralanmamış bir listeden en küçük (veya en büyük) öğeyi seçerek, listenin başına (veya sonuna) yerleştirerek ve ardından kalan öğeler için işlemi tekrarlayarak çalışır. İlerledikçe, sürekli olarak sıralama yapar ve sıralı listeyi oluşturur.

Seçim sıralaması en iyi rastgele sıralanmış bir listede çalışır ve O(n2) zaman karmaşıklığına sahiptir, bu da onu diğer bazı sıralama algoritmalarından daha yavaş yapar. Bir diziyi sıralamak için fazladan alan gerektirmediğinden "yerinde" bir sıralama algoritması olarak kabul edilir.

Seçim sıralaması belirli program türleri için uygun bir algoritma olabilir, ancak çok yavaş olduğu için büyük veri kümeleri için kullanılamaz. Ayrıca, çok kararlı değildir, yani eşit öğelerin göreli sırasını potansiyel olarak değiştirebilir.

Seçim sıralaması diğerlerinin yanı sıra C, C++, Java, Python ve JavaScript gibi programlama dillerinde kullanılır. Ayrıca bilgisayar bilimlerine giriş derslerinde öğretilen temel sıralama yöntemlerinden biridir.