Seçmeli Sıralama

Veri Yapıları ve Algoritmalar

Algoritması

Dizinin birinci elemanı alınır ve en küçük kabul edilir.

Dizinin diğer elemanları ile karşılaştırılır. Daha küçüğü varsa birinci elemanla yer değiştirilir.

Dizinin ikinci elemanı alınır ve en küçük kabul edilir.

Dizinin ikinci elemandan sonraki elemanları ile karşılaştırılır. daha küçüğü varsa yer değiştirilir.

Dizinin sonuna kadar bu işlem tekrar edilir.

 

#include<stdio.h>
#include<conio.h>
main()
{ int hangisi;
int dizi[5]={4,3,1,0,8};
int enkucuk,temp;
for(int i=0;i<5;i++)
{enkucuk=dizi[i];
hangisi=i;
for(int j=i+1;j<5;j++)
if (enkucuk>dizi[j]){ enkucuk=dizi[j]; hangisi=j;
}
temp=dizi[i];
dizi[i]=enkucuk;
dizi[hangisi]=temp;
}
for (int i=0;i<5;i++)printf("%d ",dizi[i]);
}

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir