diff options
Autocommit at 02.05.2022 @ 21:15
1 files changed, 12 insertions, 0 deletions
| -rw-r--r-- | src/OrderedList/OrderedList.cpp | 12 |
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; + } +} |
