wael
|
c723ad32bf
|
Simplified and fixed the swap function, also fixed the bubble sort code.
|
2021-10-08 23:09:11 +03:00 |
wael
|
233b303bff
|
Got the bubble sort tests somewhat compiling (needs two consecutive invokations to compile), need to fix implementation bugs in there still.
|
2021-10-03 19:52:32 +03:00 |
wael
|
06c58d8995
|
Improved bubble sort code, still need to figure out how to get the linker to link it against all the support code.
|
2021-10-02 21:03:05 +03:00 |
wael
|
4116a6cfbf
|
Fixed debug flag for quick sort tests, still need to figure out timing prints and calulations.
|
2021-10-02 21:01:56 +03:00 |
wael
|
9fa6a7866c
|
Create a generic void-swapping function.
|
2021-10-02 21:00:53 +03:00 |
wael
|
6fa1a46078
|
Improve tests for quick sort, expand make file, and start fixing bubble sort test.
|
2021-09-30 22:02:42 +03:00 |
wael
|
6fc1db3dea
|
Fix type in time function struct.
|
2021-09-30 22:01:57 +03:00 |
wael
|
42383ceec6
|
Simplified quick sort implementation.
|
2021-09-30 22:01:18 +03:00 |
wael
|
d941802534
|
Start simplifying bubble sort implementation.
|
2021-09-30 22:00:48 +03:00 |
wael
|
7991eb8015
|
Add function (and initial framework) for printing integer arrays
|
2021-09-30 22:00:13 +03:00 |
wael
|
9bab5c476f
|
Updated progress and notes.
|
2021-09-29 22:08:50 +03:00 |
wael
|
4e8763376b
|
Quick Sort tested and working, copy the changes to other sorting functions and their test code in the next commit.
|
2021-09-29 22:07:37 +03:00 |
wael
|
ca8c720759
|
Remove the option to copy the array from quick_sort, to be done in all other sorting functions, as that made the code needlessly complicated and prone to failure, still the tests need refactoring - as do the other sorting functions.
|
2021-09-29 21:52:24 +03:00 |
wael
|
d772e8c9dc
|
Expanded makefile to cover all cases.
|
2021-09-29 18:06:25 +03:00 |
wael
|
03a9b6b995
|
Initial makefile written.
|
2021-09-28 20:02:42 +03:00 |
wael
|
34c678fb6d
|
fixed error handling in linked lists
|
2021-09-26 22:54:52 +03:00 |
wael
|
a0ed3dee38
|
more work on single linked list documentation
|
2021-09-26 22:54:14 +03:00 |
wael
|
47e63eeb9c
|
Updated single linked list code.
|
2021-09-26 17:37:24 +03:00 |
wael
|
feb6246b07
|
Added more single linked list documentation.
|
2021-09-26 17:23:39 +03:00 |
wael
|
a3ce1f9ddd
|
Complete the single linked list implementation, it should be totally functional now
|
2021-09-26 17:06:57 +03:00 |
wael
|
86702fcaf0
|
Update progress
|
2021-09-26 16:57:36 +03:00 |
wael
|
4ec632b9cd
|
Added initial header for queue.h
|
2021-09-26 16:45:46 +03:00 |
wael
|
1c6e501e8a
|
Made a new modified file listing script, and made it (with the new file listing script) ignore .o and .out files.
|
2021-09-26 16:34:53 +03:00 |
wael
|
673967062d
|
BST tests working mostly, added some compilation documentation, and added script to list files that are new to git while ignoring backup files.
|
2021-09-24 22:09:06 +03:00 |
wael
|
f2757cab3d
|
Improved BST test code, still need to figure out how to make it compile though.
|
2021-09-24 21:37:22 +03:00 |
wael
|
9122f14c97
|
More work on BSTs, test still doesn\'t compile though
|
2021-09-22 13:18:42 +03:00 |
wael
|
499c9cb5bb
|
Update tree docs
|
2021-09-22 11:50:23 +03:00 |
wael
|
11d080445c
|
Finished implementing BSTs, needs testing still.
|
2021-09-22 11:38:03 +03:00 |
wael
|
ebebec2871
|
Some more tree work
|
2021-09-18 20:11:34 +03:00 |
wael
|
0aba164a14
|
Fix documentation typo in quicksort source
|
2021-09-18 19:24:55 +03:00 |
wael
|
8e4487e039
|
Start working on a function to convert a BST into a sorted array.
|
2021-09-17 16:21:54 +03:00 |
wael
|
9cfb0f81b5
|
Added documentation for the function timing struct.
|
2021-09-13 22:53:00 +03:00 |
wael
|
373828db8c
|
Refactor tree files, for better readability, and start tree documentation
|
2021-09-12 09:47:37 +03:00 |
wael
|
057648a901
|
Update progress
|
2021-09-12 09:30:56 +03:00 |
wael
|
15dd829205
|
Finish stack docs and update docs gen script.
|
2021-09-10 19:51:49 +03:00 |
wael
|
85ae64179b
|
Updated roadmap/progress in progress_and_notes
|
2021-09-10 19:43:46 +03:00 |
wael
|
f2e03eeeab
|
Added functions to find tree depth.
|
2021-09-10 19:41:13 +03:00 |
wael
|
6c9a9b3f03
|
Fixed the usage of comparison functions in tree implementations.
|
2021-09-10 19:24:46 +03:00 |
wael
|
5b040729f9
|
Changed compile flags (and script), for better sanitization.
|
2021-09-10 19:18:31 +03:00 |
wael
|
112034e44e
|
Initial implementation of stack docs.
|
2021-09-09 21:54:34 +03:00 |
wael
|
79d4d051a8
|
Implement Binary Search Trees, both it and the regular tree code still need some revision though
|
2021-09-09 21:33:25 +03:00 |
wael
|
9cf9159e4b
|
More tests and documentation and utilities.
|
2021-09-08 21:55:17 +03:00 |
wael
|
29d32a612f
|
More test fixes, yet more needs to be done
|
2021-09-08 21:53:31 +03:00 |
wael
|
514471a92b
|
Fixed some tests, bubble sort test still doesn't work.
|
2021-09-08 21:24:16 +03:00 |
wael
|
9b09d0b161
|
Refactor the flags note file.
|
2021-09-08 19:32:51 +03:00 |
wael
|
885706b391
|
Implement quicksort based on the standard lib's implementation.
|
2021-09-08 15:48:44 +03:00 |
wael
|
12a805f28a
|
Added a test compile script.
|
2021-09-08 15:34:56 +03:00 |
wael
|
3efbaccaed
|
Fixing generic function arguments.
|
2021-09-08 15:21:20 +03:00 |
wael
|
a44009d03e
|
Fixing generic function arguments.
|
2021-09-08 15:11:55 +03:00 |
wael
|
b42f04b35c
|
Fixed more styling issues in linked list source files, started implementing a queue data structure
|
2021-09-08 00:17:24 +03:00 |