Website Summary Files Commits Branches @commit @diff @stats
path: root / src / OrderedList / OrderedList.cpp
diff options
context:
space:
mode:
Commite39991390929b70c2da8f00f9718b043c37d2d8c (patch)
Author
 Syndamia <kamen.d.mladenov@protonmail.com>
2022-05-02 21:15:28 +0300
Committer
 Syndamia <kamen.d.mladenov@protonmail.com>
2022-05-02 21:15:28 +0300
Files38cee78cfffc21f73c64a07eaef1144fcd4b7be1 /src/OrderedList/OrderedList.cpp
FMI-OOP-P1_TicketSystem-e39991390929b70c2da8f00f9718b043c37d2d8c.tar
FMI-OOP-P1_TicketSystem-e39991390929b70c2da8f00f9718b043c37d2d8c.tar.gz
FMI-OOP-P1_TicketSystem-e39991390929b70c2da8f00f9718b043c37d2d8c.zip
Parent37c96bb59b7072b3850fd8b09717b6d445099f3e (diff)
Autocommit at 02.05.2022 @ 21:15
1 files changed, 12 insertions, 0 deletions
-rw-r--r--src/OrderedList/OrderedList.cpp12
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;
+ }
+}