diff options
Diffstat (limited to 'semestr-4/ask/lista13/ask21_lista_13/zad1.c')
-rw-r--r-- | semestr-4/ask/lista13/ask21_lista_13/zad1.c | 16 |
1 files changed, 16 insertions, 0 deletions
diff --git a/semestr-4/ask/lista13/ask21_lista_13/zad1.c b/semestr-4/ask/lista13/ask21_lista_13/zad1.c new file mode 100644 index 0000000..70c7ceb --- /dev/null +++ b/semestr-4/ask/lista13/ask21_lista_13/zad1.c @@ -0,0 +1,16 @@ +void merge1(long src1[], long src2[], long dest[], long n) { + long i1 = 0, i2 = 0; + while (i1 < n && i2 < n) + *dest++ = src1[i1] < src2[i2] ? src2[i1++] : src2[i2++]; +} + +void merge2(long src1[], long src2[], long dest[], long n) { + long i1 = 0, i2 = 0; + while (i1 < n && i2 < n) { + int i1_c = i1, i2_c = i2; + int x = (src1[i1] < src2[i2]); + *dest++ = x * src2[i1] + (x^1) * src2[i2]; + i1 += x; + i2 += x^1; + } +}
\ No newline at end of file |