यहां कोड है
# include & lt; stdio.h & gt; # से & lt में शामिल हैं, conio.h & gt; इंट ए [3]; Int b [3]; शून्य मर्ज (int a, int mid, int b); // मर्ज घोषणा शून्य विलय (आईटी int, int j) {int mid; जबकि (i & lt; j) {मध्य = (i + j) / 2; mergesort (i, मध्य); mergesort (मध्य + 1, जे); } विलय (i, मध्य, जे); } शून्य मर्ज (int c, int mid, int l) // c- पहले सूचकांक, l, अंतिम सूचकांक {int k = 0; Int i = c; Int j = mid + 1; जबकि ((i & lt; मध्य) & amp; amp; (j & lt; l)) {if (a [i] & gt; a [j]) बी [k ++] = a [j ++]; और ख [k ++] = एक [i ++]; } जबकि (i & lt; मध्य) {b [k ++] = एक [i ++]; } जबकि (जे एंड एलटी; एल) बी [के ++] = एक [जे ++]; } Int main () {int i; एक [0] 3 =; एक [1] 2 =; एक [2] 4 =; mergesort (0,2); के लिए (i = 0; i & lt; 3; i ++) printf ("nums हैं =% d \ n", b [i]); }
अपेक्षित आउटपुट है
nums हैं = 2 nums = 3 हैं num = 4
< / Div>
एक
और b
एरे 3 सदस्य लंबे हैं, लेकिन < कोड> मर्ज आप इंडेक्सस के रूप में वास्तविक मानों का उपयोग करते हैं
No comments:
Post a Comment