jiya
da53b26bde
docs: add time and space complexity to quick_sort.cpp ( #2819 )
...
* Complexity quick_sort.cpp
Space Complexity
Time complexity
* Update sorting/quick_sort.cpp
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
* Update sorting/quick_sort.cpp
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2025-05-19 14:22:44 +00:00
jiya
3f6876f03f
Update merge_sort.cpp ( #2818 )
...
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2025-05-19 11:43:50 +00:00
realstealthninja
c6af943508
fix: add cstdint header to all files using fixed width integers ( #2717 )
...
* fix: add <cstdint> to subset_sum.cpp
* fix: add <cstdint> to subarray_sum.cpp
* fix: add <cstdint> to wildcard_matching.cpp
* fix: add <cstdint> to count_bit_flips.cpp
* fix: add <cstdint> to count_of_set_bits.cpp
* fix: add <cstdint> to trailing_ciphers.cpp
* fix: add <cstdint> to hamming_distance.cpp
* doc: include doc for hamming_distance
* fix: add <cstdint> to next_higher_numebr_with_same_number_of_set_bits.cpp
* fix: add <cstdint> to power_of_2.cpp
* fix: add <cstdint> to set_kth_bit.cpp
* fix: add <cstdint> to bit_manipulation/set_kth_bit.cpp
* fix: add <cstdint> to bit_manipulation/travelling_salesman_using_bit_manipulation.cpp
* fix: add <cstdint> to ciphers/base64_encoding.cpp
* fix: add <cstdint> to ciphers/hill_cipher.cpp
* fix: add <cstdint> to ciphers/uint128_t.hpp
* fix: add <cstdint> to data_structures/dsu_path_compression.cpp
* fix: add <cstdint> to data_structures/dsu_path_compression.cpp
* fix add <cstdint> to datastructures/list_array>cpp
* fix add <cstdint> to datastructures/queue_using_array.cpp
* fix: add <cstdint> to sparse_table.cpp
* fix: add <cstdint> to stack_using_list_queue.cpp
* fix: add <cstdint> to treap.cpp
* fix: add <cstdint> to graham_scan_functions.hpp
* fix: add <cstdint> to graph/**
* fix: add integral typdefs to hashing/**
* fix: add <cstdint> to math/**
* fix: add <cstdint> to numerical_methods/**
* fix: add <cstdint> to other/**
* fix: add <cstdint> to search/**
* fix: add <cstdint> to sorting/**
* fix: add <cstdint> to string/**
* doc: remove include statement from comment
* fix: make tests static
Co-authored-by: David Leal <halfpacho@gmail.com >
* fix: make tests static
Co-authored-by: David Leal <halfpacho@gmail.com >
* chore: use iwyu on backtracking/**.cpp
* chore: use iwyu on bit_manip/**.cpp
* chore: use iwyu on ciphers/**.cpp
* chore: use iwyu on cpu_scheduling_algorithms/**.cpp
* chore: use iwyu on data_structures/**.cpp
* chore: use iwyu on divide_and_conquer/**.cpp
* chore: use iwyu on geometry/**.cpp
* chore: use iwyu on graph/**.cpp
* chore: use iwyu on hashing/**.cpp
* chore: use iwyu on machine_learning/**.cpp
* chore: use iwyu on math/**.cpp
* chore: use iwyu on numerical_methods/**.cpp
* chore: use iwyu on others/**.cpp
* chore: use iwyu on probablity/**.cpp
* chore: use iwyu on search/**.cpp
* chore: use iwyu on sorting/**.cpp
* chore: use iwyu on strings/**.cpp
* Revert "chore: use iwyu on strings/**.cpp"
This reverts commit f2127456a8a290ae7ee219d136ae0f5dd7f82a348a8fd42383eff2f44a50c47117ca3fc3897d37630c6611a835dabd6d2591740bd6593216ee49e086a3b719e36824e597f7e23d802958837edcb6e458f0a30d7cdbhalfpacho@gmail.com >
2024-11-04 17:38:54 +05:30
Nguyen Phuc Chuong
136e6c0ad8
docs, test: Fit bubble_sort into guidelines and enhance bubble sort algorithm ( #2800 )
...
* Update bubble_sort.cpp
* Update bubble_sort.cpp
* Update bubble_sort.cpp
Add latex notation
* Update sorting/bubble_sort.cpp
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
* Update sorting/bubble_sort.cpp
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
* Update bubble_sort.cpp
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-10-11 09:57:30 +05:30
Dhanush S
faff2177c8
feat: add recursive inserstion sort ( #2764 )
...
* added recursive insertion sort algorithm
* Modified the main function and removed user interaction as requested
* Deleted previous file
* Updated insertion_sort.cpp to its original code
* Created insertion_sort_recursive.cpp file
* Updated documentation and structure in insertion_sort_recursive.cpp
* Updated documentation in insertion_sort_recursive.cpp
* chore: remove redundant comment
* chore:Removed unnecssary whitespace
* doc: ease the brief of test
* doc: remove redundant lines from main
* chore:Removed redundant whitespace
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-10-08 19:34:42 +05:30
Sebastian Skonieczny
ef209dfab3
Added Iterative Quick Sort ( #2684 )
...
* feat: Added iterative quick sort using stack
* fix: Forgot to add @param for sort function
* Update sorting/quick_sort_iterative.cpp
* Update sorting/quick_sort_iterative.cpp
* Update sorting/quick_sort_iterative.cpp
* style: space b/w for and comment
* Update sorting/quick_sort_iterative.cpp
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
* Update sorting/quick_sort_iterative.cpp
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
* fixed namespace error
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-09-05 05:14:41 +05:30
Piotr Idzik
c652c4f237
fix: stack buffer underflow in tim_sort.cpp ( #2722 )
2024-09-03 17:14:49 +05:30
Maxim Smolskiy
db182d5521
fix: fix bug in timSort ( #2692 )
...
* fix: fix bug in timSort
* Apply suggestions from code review
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
* Fix
* Update sorting/tim_sort.cpp
* Add const
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-09-02 04:42:33 +05:30
Maxim Smolskiy
1f5828eadf
fix: fix deprecation warning for macOS ( #2711 )
...
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-08-31 06:35:53 +05:30
Piotr Idzik
519d37f6bc
fix: remove memory issues ( #2533 )
...
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-08-30 23:42:15 +05:30
Piotr Idzik
9e44b68070
fix: remove memory leak ( #2532 )
...
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com >
2024-08-30 23:35:30 +05:30
Mindaugas
29f54393f3
feat: add Stooge sort algorithm ( #2440 )
...
* feat: add Stooge sort algorithm
* docs: add documentation for function parameters and includes
* test: add new tests for the Stooge sort
* docs: Update functions descriptions
* fix: Update parameter type to size_t
* doc: Add message that the tests have passed
* fix: Update return statement structure
---------
Co-authored-by: David Leal <halfpacho@gmail.com >
2023-04-14 17:53:25 -06:00
David Leal
1371b5390a
[feat/docs]: improve the quick_sort.cpp algorithm ( #2396 )
...
* [feat/docs]: improve the `quick_sort.cpp`...
...algorithm implementation.
* clang-format and clang-tidy fixes for 40c858ba
* chore(fix): add original author
* updating DIRECTORY.md
2022-12-01 11:29:28 -06:00
Arjit Malik
969b447773
docs: updated a logically wrong doc comment ( #2329 )
2022-10-25 19:55:21 -05:00
David Leal
84ff18e0ac
fix: quick_sort_3.cpp warning ( #2070 )
...
* fix: `quick_sort_3.cpp` warning
* clang-format and clang-tidy fixes for d95ac026
2022-10-04 10:06:15 -05:00
Chen Anxue
37a29008e6
docs: fix small typo ( #1938 )
2022-03-01 08:24:07 -06:00
Siddhartha Shankar Padhy
e6b17203c7
feat: add binary_insertion_sort ( #1850 )
...
* Add binary_insertion_sort.cpp
* Update binary_insertion_sort.cpp
* Update sorting/binary_insertion_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update binary_insertion_sort.cpp
* Update binary_insertion_sort.cpp
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for d48126b730cafcabhalfpacho@gmail.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com >
2022-01-11 12:39:41 -06:00
Lajat5
b3a0070a74
feat: Reworked/updated sorting/selection_sort.cpp. ( #1613 )
...
* Reworked selection_sort.cpp with fixes.
* Added Recursive implementation for tree traversing
* Fix #2
* Delete recursive_tree_traversals.cpp
* Update selection_sort.cpp
* Changes done in selection_sort_iterative.cpp
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for 4681e4f7halfpacho@gmail.com >
* Update sorting/selection_sort_iterative.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update selection_sort_iterative.cpp
* Update sorting/selection_sort_iterative.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/selection_sort_iterative.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* clang-format and clang-tidy fixes for ca2a7c64f79b79b7Fix #2
* Fix #3
* Major Fix #3
* clang-format and clang-tidy fixes for 79341db89bdf2ce49833d7a7b7726460halfpacho@gmail.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com >
2021-10-25 13:17:33 -05:00
tGautot
404e2c15b3
feat: Add MD5 Hashing Algorithm ( #1595 )
...
* clang-format and clang-tidy fixes for 89d118bbb7b32ac7d5da4807GITHUB_ACTOR}@users.noreply.github.com >
Co-authored-by: David Leal <halfpacho@gmail.com >
2021-09-24 11:35:31 -05:00
Tushar Khanduri
ea9ae3a91b
feat: Add the Selection Sort Recursive algorithm ( #1578 )
...
* Create selection_sort_recursive.cpp
* updating DIRECTORY.md
* Add: Description of Algorithm
* Update sorting/selection_sort_recursive.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* clang-format and clang-tidy fixes for 8f466c86halfpacho@gmail.com >
* Update sorting/selection_sort_recursive.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update selection_sort_recursive.cpp
* Update sorting/selection_sort_recursive.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/selection_sort_recursive.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/selection_sort_recursive.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/selection_sort_recursive.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* clang-format and clang-tidy fixes for bfda3660halfpacho@gmail.com >
* Update sorting/selection_sort_recursive.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/selection_sort_recursive.cpp
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com >
Co-authored-by: David Leal <halfpacho@gmail.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com >
2021-09-05 23:20:51 +05:30
ERR !
341ed50da8
feat: Finding no. of digits in a Number ( #1497 )
...
* Finding no. of digits in a Number
* Initialize n
* Initialize n as int
* Changes done
* Changes done with codes by adding more comments
* Changes done with codes by adding name as md
* Modified comments
* add void
* remove void & update comments
* Set some changes to pass Awesome CI Workflow
* add return 0 & file name in lower case
* Changes done..
* Update finding_number_of_Digits_in_a_Number.cpp
* Update finding_number_of_Digits_in_a_Number.cpp
* Update finding_number_of_Digits_in_a_Number.cpp
* formatting filenames 0ec45e330ec45e339c0a437ehalfpacho@gmail.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
2021-09-03 14:49:37 -05:00
Sujal Gupta
c3b07aed22
feat: add dnf sort ( #1558 )
...
* add dnf sort
* refactored code
* remove extra empty lines
* add tests
* update date type for non-negative values
* Update sorting/dnf_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/dnf_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/dnf_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/dnf_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/dnf_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/dnf_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/dnf_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/dnf_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/dnf_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* updating DIRECTORY.md
* Update sorting/dnf_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* update data type for variables
Co-authored-by: David Leal <halfpacho@gmail.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
2021-08-19 17:55:13 +05:30
Swastika Gupta
f34f93e77a
feat: Add the Subarray Sum implementation ( #1527 )
...
* Create subarray_sum.cpp
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for 0a293ecehalfpacho@gmail.com >
* clang-format and clang-tidy fixes for f37f7b7chalfpacho@gmail.com >
* Update backtracking/subarray_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update subarray_sum.cpp
* clang-format and clang-tidy fixes for 9b0b5f87halfpacho@gmail.com >
* Update backtracking/subarray_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update backtracking/subarray_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* clang-format and clang-tidy fixes for 047366a8512b1887halfpacho@gmail.com >
* Update backtracking/subarray_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update backtracking/subarray_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update backtracking/subarray_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* fix: Apply suggestions from code review
* docs: Apply suggestions from code review
* clang-format and clang-tidy fixes for e6979047GITHUB_ACTOR}@users.noreply.github.com >
Co-authored-by: David Leal <halfpacho@gmail.com >
2021-07-21 14:22:16 -05:00
Swastika Gupta
7bab516e59
feat: Add the Wave Sort algorithm ( #1525 )
...
* Create wave_sort.cpp
* Update wave_sort.cpp
* Update wave_sort.cpp
* Update wave_sort.cpp
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for 196165e7halfpacho@gmail.com >
* Update sorting/wave_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/wave_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update wave_sort.cpp
* clang-format and clang-tidy fixes for b5f9663fhalfpacho@gmail.com >
* Update sorting/wave_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* clang-format and clang-tidy fixes for 8651884eGITHUB_ACTOR}@users.noreply.github.com >
Co-authored-by: David Leal <halfpacho@gmail.com >
2021-07-16 13:41:54 -05:00
Swastika Gupta
82290e72c5
tests: Add test in cycle_sort.cpp ( #1520 )
...
* Update cycle_sort.cpp
* Update sorting/cycle_sort.cpp
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com >
* Update sorting/cycle_sort.cpp
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com >
* clang-format and clang-tidy fixes for 2601c62139cf3f34halfpacho@gmail.com >
* Update cycle_sort.cpp
* Update cycle_sort.cpp
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
Co-authored-by: David Leal <halfpacho@gmail.com >
2021-07-12 19:50:56 -05:00
Nitin Sharma
60ee52fd6a
feat: add random pivot quick sort algorithm ( #1510 )
...
* feat: add random pivot quick sort algorithm, test cases included
* updating DIRECTORY.md
* docs: add proper docs for random pivot quick sort algorithm, code reformatted.
* fix: copy constructor bug fixed for TestCase class for random pivot quick sort algo
* docs and code reformatted according to standards
* c-style array declarations removed
* added minor suggestion in docs
* resource link added in docs
* docs formatted
* test function's docs added, using stl function for swap
* generator function migrated to namespace
* Update sorting/random_pivot_quick_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/random_pivot_quick_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/random_pivot_quick_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* docs fixed sorting/random pivot quick sort
* Apply suggestions from code review
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
Co-authored-by: David Leal <halfpacho@gmail.com >
2021-07-06 22:49:27 +05:30
Aditya Prakash
a9d33871a9
feat: Added Recursive Bubble Sort ( #1487 )
...
* feat: Added recursive bubble sort
* updating DIRECTORY.md
* fixed clang-tidy warnings
* fixed swap function
* improved documentation
* Reworked documentation
* reworked documentation
* fixed ubuntu compile errors
* Enhanced documentation
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com >
* Added explanation link and fixed documentation
* Added explanation link and fixed documentation
* Update settings.json
Removed `"cmake.configureOnOpen": false`
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com >
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update recursive_bubble_sort.cpp
Removed the `swap` function
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com >
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update recursive_bubble_sort.cpp
Replaced `int` with `uint64_t`
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
Co-authored-by: David Leal <halfpacho@gmail.com >
2021-05-15 11:13:39 +05:30
Uvaish Zafri
97896f852e
Updated comb_sort.cpp
2021-02-11 20:53:16 +05:30
Rakshit Raj
1f5ca99571
feat: Add sorting/count_inversions.cpp ( #1425 )
...
* Create count_inversions.cpp
Counts the number of inversions in a list using merge sort. The number of Inversions in a list is the measure of the list's proximity to being sorted in ascending/increasing order.
* Update count_inversions.cpp
- fixed template error on line 156
- an added test case for character array
- an added test case for list type double
* Update sorting/count_inversions.cpp
Co-authored-by: Taj <tjgurwara99@users.noreply.github.com >
* Update sorting/count_inversions.cpp
Co-authored-by: Taj <tjgurwara99@users.noreply.github.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for b51af5e8047578bb2f65017dhalfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update count_inversions.cpp
* clang-format and clang-tidy fixes for 5d5cc53ehalfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update count_inversions.cpp
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update count_inversions.cpp
* clang-format and clang-tidy fixes for 121ce330johnlaw.po@gmail.com >
Co-authored-by: Taj <tjgurwara99@users.noreply.github.com >
Co-authored-by: David Leal <halfpacho@gmail.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
Co-authored-by: John Law <johnlaw.po@gmail.com >
2020-12-15 20:33:04 -06:00
Kaustubh Damania
67e26cfbae
feat: Add ncr mod p code ( #1325 )
...
* feat: Add ncr mod p code (#1323 )
* Update math/ncr_modulo_p.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Added all functions inside a class + added more asserts
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for f6df24a5e09a05798111f8812ad2f721halfpacho@gmail.com >
* Update math/ncr_modulo_p.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update math/ncr_modulo_p.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* clang-format and clang-tidy fixes for 5b69ba5ca8401d4bhalfpacho@gmail.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
2020-11-22 23:05:01 +05:30
Suyash Jaiswal
5bd438066c
feat: Add sorting/radix_sort2.cpp ( #1268 )
...
* radix_sort2.cpp
* Performed changes in radix_sort2.cpp
* Update sorting/radix_sort2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/radix_sort2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for e01027fahalfpacho@gmail.com >
* Update sorting/radix_sort2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/radix_sort2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/radix_sort2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* update radix_sort2.cpp
* update radix_sort2.cpp
* update radix_sort2.cpp
* update radix_sort2.cpp
* update radix_sort2.cpp
* update radix_sort2.cpp
* update radix_sort2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
2020-11-02 14:40:53 -06:00
Roshan Kanwar
e44943aadb
feat: add wiggle sort algorithm ( #1265 )
...
* create wiggle_sort.cpp
* used array instead of vector
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* updating DIRECTORY.md
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* removed swap function and used std::swap
* update wiggle_sort.cpp
* update wiggle_sort.cpp
* Update wiggle_sort.cpp
* Update wiggle_sort.cpp
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
2020-10-28 22:51:49 +05:30
Tsung-Han Ho
b1079da17d
feat: add cycle sort algorithm ( #1252 )
...
* feat: add cycle sort algorithm
* feat: add cycle sort algorithm
* feat: add cycle sort algorithm
* feat: add cycle sort algorithm
* feat: add cycle sort algorithm
* feat: add cycle sort algorithm
* feat: add cycle sort algorithm
* updating DIRECTORY.md
* Add namespace decription
* fix: add assert and template
* fix: add some comment
* fix: update some suggested changes
* fix: update some suggested changes
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
2020-10-21 11:07:53 -04:00
David Leal
2c13a7a376
[fix/docs]: Improve backtracking/n_queens_all_solution_optimised.cpp ( #1041 )
...
* updating DIRECTORY.md
* [fix/docs]: Improve backtracking/n_queens_...
...all_solution_optimised.cpp
* fix: Remove function-like macros
* clang-format and clang-tidy fixes for 689b788cGITHUB_ACTOR}@users.noreply.github.com >
2020-10-19 14:59:20 -05:00
divyansh12323
5731bcd6fc
feat: Add Pancake Sort algorithm ( #1189 )
...
* Create pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* Update pancake_sort.cpp
* updating DIRECTORY.md
* Update pancake_sort.cpp
* Update pancake_sort.cpp
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
2020-10-16 15:06:21 -05:00
Mertcan Davulcu
8e14b25fa3
Added strand sort algorithm ( #1081 )
...
* Create strand_sort.cpp
* Update strand_sort.cpp
* Update strand_sort.cpp
* Delete strand_sort.cpp
* Create strand_sort.cpp
* Update sorting/strand_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update strand_sort.cpp
* Update strand_sort.cpp
* Update sorting/strand_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/strand_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update strand_sort.cpp
* Update sorting/strand_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/strand_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/strand_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Update sorting/strand_sort.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com >
* Update sorting/strand_sort.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com >
* Update sorting/strand_sort.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com >
* Update strand_sort.cpp
* Update strand_sort.cpp
* updating DIRECTORY.md
Co-authored-by: David Leal <halfpacho@gmail.com >
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
2020-09-30 12:21:25 -05:00
@8848hg
67be3a592d
fix: short a bit the code (sorting/merge_sort.cpp) ( #1066 )
...
* Merge_sort modified in while loop
* Merge_sort modified in while loop
* Merge_sort modified in while loop
* Update merge_sort.cpp
2020-09-27 15:53:47 -05:00
Rakshit Raj
88fe6911df
Update merge_sort.cpp ( #1077 )
...
On line 133 --- corrected the size argument so that the last element is not missed
2020-09-09 12:51:07 -04:00
Krishna Vedala
08c4a3f664
feat: Added merge-insertion sort from #246 ( #1062 )
...
* Create Merge-insertion sort.cpp
* fixed file path
* working code
* added documentation
* replace c-style array with std::array
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for 8b3a6634tlsrudejr123@nate.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
2020-09-03 08:51:30 -04:00
Lownish Rai Sookha
66dcc4c394
feat: add Pigeonhole algorithm ( #1028 )
...
* feat: add Pigeonhole algorithm
* Executed clang-format
* Used pointers and vector
* Corrected clang-tidy issues
* Modified code structure
* Apply suggestions from code review
Suggested changes applied
Co-authored-by: David Leal <halfpacho@gmail.com >
* Added missing parameter and documentation
* Added delete function
* Update pigeonhole_sort.cpp
* Corrected delete function
Co-authored-by: David Leal <halfpacho@gmail.com >
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com >
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com >
* Changed documentation regarding array size
* clang-tidy
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com >
* assert moved to test function
* Update pigeonhole_sort.cpp
* Update sorting/pigeonhole_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
* Added test function and inbuilt min function
* min and max to const variables
* const int* to auto
* const int* to auto
* Apply suggestions from code review
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com >
* Modified pigeonSort documentation
* Corrected test functions
Co-authored-by: lsurface <lownish@hotmail.com >
Co-authored-by: David Leal <halfpacho@gmail.com >
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com >
2020-08-25 18:57:24 -05:00
Krishna Vedala
8d68e61edf
[feature] new implementation of Quick sort ( #958 )
...
* added quick_sort_3
* Corrected some formatting error
* made more C-plus-plusy
* add test cases
* updating DIRECTORY.md
* clang-tidy fixes for 30c9a199adrj7555555@gmail.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
2020-07-20 21:12:31 -04:00
Deep Raval
ef1bf8849e
Fixed an issue related to doc (doxygen) ( #960 )
2020-07-19 14:42:01 -04:00
Krishna Vedala
67ec2aa982
[feature] Gnome sort ( #956 )
...
* implement gnome sort algorithm
* change name as in contribute.md
* remove std and fixed style on clang-format
* Delete GnomeSort.cpp
* style changes
* add documentation
* T template
* style changes
* style changes
* repeated error fix
* cout fixed
* fix gnome_sort
* add assertions'
* added random values test
* updating DIRECTORY.md
* clang-tidy fixes for 97161cf894bgoga16@freeuni.edu.ge >
Co-authored-by: beqakd <39763019+beqakd@users.noreply.github.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
2020-07-18 17:16:45 -04:00
Deep Raval
cac5fbe4aa
feat: add Bogo Sort ( #952 )
...
* Added Bogo Sort
* Changed code according to guidelines
* Added Comments and example
* Improved code quality
* Added range based loop and included cassert
* Changed Vectors to Array
* Added const to vector arg and now returning sorted array
* Changed vector to array and changed description format
* Added namespace sorting, Function description and tests
* Update sorting/Bogo_Sort.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com >
* Replaced Shuffle with std::random_shuffle
* Renamed filename to smallercase, Added shuffle for ref and updated bracket styling
* Added missing ')'
* updating DIRECTORY.md
* Added spaces in single line comments
* Added Spaces
* Update sorting/bogo_sort.cpp
Co-authored-by: David Leal <halfpacho@gmail.com >
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com >
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com >
Co-authored-by: David Leal <halfpacho@gmail.com >
2020-07-17 18:27:40 -04:00
Krishna Vedala
390ee8428e
fix to upper case
2020-07-01 13:08:41 -04:00
Krishna Vedala
4045bcddf3
verb correction
2020-07-01 13:05:52 -04:00
Krishna Vedala
84fd1cb0d0
small case 'e'
...
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com >
2020-07-01 13:04:54 -04:00
Krishna Vedala
fed7dd1c13
improved self-tests
2020-07-01 12:37:54 -04:00
Krishna Vedala
69b5c8395a
better rendering of example steps
2020-07-01 10:36:08 -04:00
Krishna Vedala
9b799c93cb
added documentation for new function
2020-07-01 10:19:18 -04:00
