[]
Merge sort yardım
tamam, divide&conquer de c implementasyonunu bir türlü anlayamadım. anlayan beri gelsin.
merge sort algoritmasını sorduğunu varsayıyorum, burda iki sıralı diziyi sıralı bir şekilde birleştiriyoruz. şimdi elimizde iki tane dizi olsun, a ve b. a dizisi m elemanlı, b dizisi de n elemanlı olsun. dizileri birleştirip atacağımız yeni dizi de c olsun, bu da m+n elemanlı olur zaten. şimdi bir while döngüsü içinde a dizisi için i, b için j, c için k indekslerini kullanacağız.
i=0;j=0;k=0;
while(k<m+n)
{
if(a[i]!=jb[j]])
{
c[k]=a[i];
i++;
}else
{
c[k]=b[j];
j++;
}
k++;
}
bunun sadece iki dizinin birleşiminde çalışacağını hatırlatmak isterim, umarım yardımcı olmuşumdur
i=0;j=0;k=0;
while(k<m+n)
{
if(a[i]!=jb[j]])
{
c[k]=a[i];
i++;
}else
{
c[k]=b[j];
j++;
}
k++;
}
bunun sadece iki dizinin birleşiminde çalışacağını hatırlatmak isterim, umarım yardımcı olmuşumdur
- asp dat net
(04.05.09 19:12:56)
1
