From e39991390929b70c2da8f00f9718b043c37d2d8c Mon Sep 17 00:00:00 2001 From: Syndamia Date: Mon, 2 May 2022 21:15:28 +0300 Subject: Autocommit at 02.05.2022 @ 21:15 --- src/OrderedList/OrderedList.cpp | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 src/OrderedList/OrderedList.cpp (limited to 'src/OrderedList/OrderedList.cpp') diff --git a/src/OrderedList/OrderedList.cpp b/src/OrderedList/OrderedList.cpp new file mode 100644 index 0000000..c16eaf3 --- /dev/null +++ b/src/OrderedList/OrderedList.cpp @@ -0,0 +1,12 @@ +#include "OrderedList.h" + +bool OrderedList::insert(const T& element) { + if (length == count) resize(); + + unsigned l = 0, r = count - 1, m = l / 2 + r / 2; + while (l < r) { + if (elements[m].compare(element) > 0) r = m; + else if (elements[m].compare(element) < 0) l = m; + m = l / 2 + r / 2; + } +} -- cgit v1.3.1-26-gb76a