aboutsummaryrefslogtreecommitdiff
path: root/semestr-4/ask/lista13/ask21_lista_13/zad1.c
diff options
context:
space:
mode:
Diffstat (limited to 'semestr-4/ask/lista13/ask21_lista_13/zad1.c')
-rw-r--r--semestr-4/ask/lista13/ask21_lista_13/zad1.c16
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