faezeahadi
یک شنبه 26 آذر 1391, 14:59 عصر
این برنامه ادغام دو لیست مرتب شده هست
میشه خط به خط این برنامه رو توضیح بدید:
void merge(low,mid,high)
2) {
3) h=low;i=low;j=mid+1;
4) while((h<=mid)&&(j<=high))
5) {
6) if(s[h]<=s[j]
7) {
8) l[i]=s[h];
9) h++;
10) }
11 )else
12) {
13) l[i]=s[j];
14) j++;
15) }
16) i++;
17) }
18) if(h>mid)
19) for(k=j;k<=high;k++)
20) {
21) l[i]=s[k];
22) i++;
23) }
24) else
25) for(k=h;k<=mid;k++)
26) {
27) l[i]=s[k];
28) i++;
29) }
30) for(k=low;k<=high;k++)
31) s[k]=l[k];
32) }
میشه خط به خط این برنامه رو توضیح بدید:
void merge(low,mid,high)
2) {
3) h=low;i=low;j=mid+1;
4) while((h<=mid)&&(j<=high))
5) {
6) if(s[h]<=s[j]
7) {
8) l[i]=s[h];
9) h++;
10) }
11 )else
12) {
13) l[i]=s[j];
14) j++;
15) }
16) i++;
17) }
18) if(h>mid)
19) for(k=j;k<=high;k++)
20) {
21) l[i]=s[k];
22) i++;
23) }
24) else
25) for(k=h;k<=mid;k++)
26) {
27) l[i]=s[k];
28) i++;
29) }
30) for(k=low;k<=high;k++)
31) s[k]=l[k];
32) }