Ana sayfa Programlama Algoritma Selection Sort (Seçim Sıralama) Algoritması Nedir ?

Selection Sort (Seçim Sıralama) Algoritması Nedir ?

4430
45
PAYLAŞ

Herkese merhaba değerli arkadaşlar. Bu yazımızda, bir sıralama algoritması olan Seçim Sıralama algoritmasından yani ingilizce olarak Selection Sort algoritmasından bahsedeceğiz.

Algoritma Nasıl Çalışır ?

Seçim Sıralama Algoritması bir dizi en küçük elemanı bulma ve dizinin en başına yerleştirme temeline göre çalışan bir algoritmadır.

Bu algoritma, her bir döngüde dizinin en küçük elemanını en başa yerleştirerek bir diziyi sıralamaya çalışır.

Bu algoritma çalışırken her bir döngüde aslında bir dizi iki dizi olarak düşünülebilir.

  • Birinci Dizi : Sıralanmış Dizi
  • İkinci Dizi : Henüz Sıralanmamış Dizi

Bu durumu daha iyi anlamak için aşağıdaki adımları inceleyebilirsiniz.

 

Implementasyon

Aşağıdaki kodda bu algoritmanın C++ ile implementasyonunu görebilirsiniz.

 

Sıralanmış Dizi

10 20 30 50 100

 

Zaman Karmaşıklığı (Time Complexity)

Bu algoritma, iç içe iki döngüden oluştuğu ve dizinin tüm elemanlarını gezdiği için Ο(n^2) zamanında çalışmaktadır.

Bellek Alanı Açısından Algoritma

Bu algoritma açısından iyi haber ise, bir diziyi sıralamak için yeni bir diziye ihtiyaç duymamasıdır.  Bu açıdan algoritma, bellekte yeni bir dizi alanı oluşturmaz.

 

45 YORUMLAR

  1. … [Trackback]

    […] Here you can find 44074 additional Information to that Topic: yazilimbilimi.org/selection-sort-secim-siralama-algoritmasi-nedir/ […]

BİR CEVAP BIRAK

Please enter your comment!
Please enter your name here