Algoritma
Sıralama AlgoritmasıBir sıralama algoritmasında en az bir tane "gecici" bir değişkenin bulunması gerekir.
int gecici = 0;
Sıralama yapabilmek için 2 adet for döngüsüne ihtiyacımız vardır. Bunlardan birincisi index ' deki değerlere bakmak için diğeri ise bir sonraki index ' deki değere bakmak içindir.
for (int a=0; a<10; a++)
{
for (int b = a+1; b<10; b++)
{
}
}
Gördüğünüz gibi ikinci for döngüsündeki index ' i bir önceki for döngüsündeki index ' in bir sonraki değerine eşitledik. Böylece iki index değerini karşılastırmak için koşulları sağladık.Şimdi sırala karsılastırmayı yapmada.
Karsılastırma yapmak için "if" deyimini kullanacağız.
if(dizi[b] < dizi[a])
- gecici değerini bir sonraki değere eşitlememiz lazım.
gecici = dizi[b];
-daha sonra bir önceki değerle bir sonraki değerin yerini değiştirmemiz gerekiyor.
dizi[b] = dizi[a];
-bir önceki değeri tekrar küçük olana eşitliyoruz.
gecici = dizi[a];
-Öncelikle gecici değişkenimizde hiçbir değer yoktu.
-Sonrasında ikinci index ilk index den küçük mü diye kontrol edildi.
-Küçük olduğu için kod bloğuna girildi.
-Bir sonraki değer yani küçük olan değer gecici değişkenine atandı.
-Bir önceki değer yani büyük olan değer bir sonraki yani küçük olan değer ile yer değiştirdi.
-büyük olan değer ise bir sonraki index ' e geçti.
for (int a = 0; a < 10; a++)
{
for (int b = a+1 ; b < 10; b++)
{
if (dizi[b] < dizi[a])
{
gecici = dizi[b];
dizi[b] = dizi[a];
dizi[a] = gecici;
}
}
}