Algoritma Türü: Sıralama Algoritması
Açıklama: Bu sıralama algoritması her iterasyonda düzensiz dizi
içinden en küçük elemanın “seçilmesi” esasına dayandığı için seçim algoritması ismini
almıştır. Algoritma 1. dizi elemanının, dizinin 2. elemanından sonuncu elemanına
kadar olan küme içerisindeki en küçük eleman ile yer değiştirmesiyle başlar. Bir
sonraki adımda 2. eleman, 3. elemandan son elemana kadar olan küme içerisinden
en küçük elemanla yer değiştirir. Bu işlemler son elemanında yerini bulmasıyla sona erer.
Örnek İterasyonlar:
İlk hal : 9 5 4 8 1
1. İterasyon : Dizinin ilk elemanı 9 dizinin geri kalanının en küçük elemanı 1 ile yer değiştirir
1. İterasyon : 1 5 4 8 9
2. İterasyon : Dizinin ikinci elemanı 5 dizinin geri kalanının en küçük elemanı 4 ile yer değiştirir
2. İterasyon : 1 4 5 8 9
3. İterasyon : Dizinin üçüncü elemanı 5 dizinin geri kalanından küçük olduğu için değişime gerek yok.
3. İterasyon : 1 4 5 8 9
3. İterasyon : Dizinin dördüncü elemanı 8 dizinin geri kalanından küçük olduğu için değişime gerek yok.
3. İterasyon : 1 4 5 8 9
İlgili Yazılar:
- Eklemeli Sıralama (Insertion Sort) Algoritma Appleti Algoritma Adı: Eklemeli Sıralama Algoritması(Insertion Sort) Algoritma Türü: Sıralama Algoritması...
- Kabarcık Sıralama (Bubble Sort ) Algoritma Appleti Algoritma Adı: Kabarcık Sıralama Algoritması (Bubble Sort) Algoritma Türü: Sıralama...
- Birleştirmeli Sıralama (Merge Sort) Algoritma Appleti Algoritma Adı: Birleştirmeli Sıralama Algoritması (Merge Sort) Algoritma Türü: Sıralama...
- K-Orta Kümeleme Algoritması Algoritma Adı: K-Orta Kümeleme Algoritması(K-Means Clustering) Algoritma Türü: Kümeleme...
- İkili Ağaç Veri Yapısı (Binary Search Tree) İkili ağaç veri yapısı, arama ve sıralama algoritmalarındaki hızı nedeniyle...

0 Yorum.