mirrors
/
TheAlgorithms-C
mirror of https://github.com/TheAlgorithms/C
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
1,536 Commits 13 Branches 0 Tags 32 MiB
Commit Graph

161 Commits

Author SHA1 Message Date
Krishna Vedala 3c1b585656
[enhancement] updated cmake checks (#581) 
* added header file checks

* cmake cleanup and better use of checks

* fixed bug in numerical_methods/CMake

* add docs to cmake
 2020-07-23 10:44:18 -04:00
Du Yuanchao e43024e8f5
bubble sort optimization (#573) 2020-07-21 11:16:11 -04:00
Du Yuanchao 3dc947213a
Bubble sort recursion (#574) 
* bubble sort by recursion

* updating DIRECTORY.md

* fix compile error

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-07-21 11:07:30 -04:00
Krishna Vedala cdf8453db8
[Bug] gnome sort: reverted merge commit adding error (#559) 
* Revert "Merge pull request #513 from tania-cmyk/master"

This reverts commit 5eebdedefc, reversing
changes made to 53e92ebc05.

* formatting source-code for 16110cd079

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-07-08 08:54:58 -04:00
Krishna Vedala 6072e3b111
[bugs & docs] lots of documentation and bug fixes (#554) 
* sudoku - lots of documentation and bug fixes

Signed-off-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* fix uint8_t format specifier

* fix format specifiers

* fix space in doc

* fix doc for get_next_unknown

* fix docs and lgtm alert in euler problem 19

* fix docs & lgtm error fibonacci_fast

* fix docs & lgtm alert merge_sort

* free dynamic memory
 2020-07-04 15:05:30 -04:00
Krishna Vedala b693440d55
[docs] add documentation group (#556) 
* add documentation group

* function parameter docs

* fix function parameter direction

* free dynamic memory
 2020-07-04 13:59:21 -04:00
Krishna Vedala 5daeb8daaa
fix docs & add link 2020-07-01 21:02:41 -04:00
Krishna Vedala ec57c8fa40
docs + fix lgtm alert 
4d0dbc401d/files/sorting/bead_sort.c?sort=name&dir=ASC&mode=heatmap#xdc9736f163b5f58d:1
 2020-07-01 20:58:44 -04:00
Krishna Vedala 6470f0318b
fixed documentations 2020-06-28 15:18:52 -04:00
github-actions 6f98288110 formatting source-code for 5bba04b671 2020-06-28 15:25:37 +00:00
Krishna Vedala f9d506fdb0
added authorship to docs 2020-06-06 14:51:49 -04:00
github-actions 466ccaa407 formatting filenames 909e15d8be 2020-05-30 18:26:19 +00:00
github-actions 0779a2b70d formatting source-code for b388e4a309 2020-05-29 20:23:24 +00:00
Krishna Vedala 2fff1d5a28
Merge pull request #5 from kvedala/function_timer 
remove external dependency on Function timer
 2020-05-29 16:05:02 -04:00
Krishna Vedala f46b4a095e Merge remote-tracking branch 'upstream/master' 
# Conflicts:
#	DIRECTORY.md
 2020-05-29 14:16:49 -04:00
Krishna Vedala b1e1923580 check if math library is available and include if present 2020-05-29 14:04:14 -04:00
Krishna Vedala d4f202cbea force include math library for each target 2020-05-29 13:49:28 -04:00
Krishna Vedala 1c5a699340 remove function_timer from all compilations 2020-05-29 10:47:36 -04:00
Sombit Bose 1c07d61ce3
Merge pull request #538 from shubhamsah/master 
Added Priority Queue, Queue (link list) and Merge Sort
 2020-05-28 15:12:18 +05:30
Shubham Sah f4cbdd39cf
Update and rename MERGENR.C to merge_sort_nr.c 2020-05-28 11:40:03 +05:30
Shubham Sah 2bdf7732d8
Update MERGENR.C 
Added output of the program
 2020-05-26 21:11:22 +05:30
Krishna Vedala eea5188389
Merge commit '0538404f8652bb8f80d362eab2bf988a3eb545bd' 
* commit '0538404f8652bb8f80d362eab2bf988a3eb545bd':
  added link to compile and run code online
  Gist to run and test the Durand-Kerner Algorithm online and view the roots convergence
  better formatting of root values
  updating DIRECTORY.md
  another shell-sort implementation
  updating DIRECTORY.md
  remove timing calculation
  compute real eigen values of a square matrix using shit and deflate QR decomposition algorithm
  QR decomposition of any matrix with real elements
  Durand Kramer method for roots of any polynomial

# Conflicts:
#	DIRECTORY.md
#	numerical_methods/durand_kerner_roots.c
#	numerical_methods/qr_decomposition.c
#	numerical_methods/qr_eigen_values.c
 2020-05-25 11:42:12 -04:00
Stepfen Shawn 0538404f86
Merge pull request #524 from kvedala/numerical-methods 
Numerical methods
 2020-05-25 12:36:09 +08:00
Shubham Sah 2357e8bd69
Create MergeNR.c 
Program to demonstrate Merge sort algorithm without recursion
 2020-05-23 21:44:41 +05:30
Krishna Vedala 9451beb977
more mallocs 2020-04-23 20:53:53 -04:00
Krishna Vedala 4b07f0f6fc
use malloc and free for dynamic variables 2020-04-23 20:45:45 -04:00
Krishna Vedala bf1c367a62
use pointer for dynamic memory allocation 2020-04-23 20:08:15 -04:00
Krishna Vedala 18c79b203e
Merge commit '9d51b08a816693281b2890671e9b5fdcbded5b12' 
* commit '9d51b08a816693281b2890671e9b5fdcbded5b12':
  Add return value in deque()
  Remove the white space
  Typo in variable name
  Add the return value in create _heap()
  updating DIRECTORY.md
  Fix #509
  Increased spead of Cocktail Sort
  Add new sorting algorithm (Cocktail Sort)
  Changed function name
  Add new sorting algorithm
  updating DIRECTORY.md
  dynamic array data structure
  Add syntax highlight
  index now starts from 1

# Conflicts:
#	client_server/client.c
#	sorting/Bubble_Sort_2.c
 2020-04-22 08:19:16 -04:00
Christian Clauss aa13305fc4
Typo in variable name 2020-04-21 07:16:18 +02:00
Krishna Vedala c18d83895a
another shell-sort implementation 2020-04-20 16:26:35 -04:00
Krishna Vedala cc915fc75a
shell_sort - initial random values 2020-04-20 12:04:47 -04:00
Stepfen Shawn ca27500c5e
Merge pull request #521 from Hiyabye/add_sort_algorithm 
Added Sorting Algorithms
 2020-04-19 09:33:01 +08:00
Stepfen Shawn 75a6e38ece
Fix #509 2020-04-19 09:14:49 +08:00
Hiyabye 6bc8c294b2 Increased spead of Cocktail Sort 2020-04-18 20:33:31 +09:00
Hiyabye 89732a2103 Add new sorting algorithm (Cocktail Sort) 2020-04-18 20:29:38 +09:00
Hiyabye 63cdc6fc64 Changed function name 2020-04-18 20:03:25 +09:00
Hiyabye 489db12ac9 Add new sorting algorithm 2020-04-18 20:00:23 +09:00
Krishna Vedala 1b826807ed
code cleanup to prevent gcc warnings 2020-04-08 09:41:12 -04:00
Krishna Vedala 4138003b54
code cleanup + random set of arrays 2020-04-07 19:08:35 -04:00
Krishna Vedala f23ec833b9
code clean + added missing function + syntax corrections 2020-04-07 18:37:47 -04:00
Krishna Vedala dc5d25690b
renamed conflicting `mergesort` function 2020-04-07 18:33:49 -04:00
Krishna Vedala cee2468506
code cleanup & fixed syntax error 2020-04-07 18:29:24 -04:00
Krishna Vedala 3b576fec20
added sorting folder to cmake 2020-04-07 18:11:24 -04:00
Krishna Vedala 8a895b365a
added new faster implementation for shell-sort 2020-04-07 12:38:22 -04:00
Krishna Vedala 17419855cb
revert to single function implementation of shell_sort 2020-04-07 12:22:31 -04:00
Krishna Vedala 855c9124b8
added stdint.h for integer length typedefs 2020-04-03 08:10:28 -04:00
Krishna Vedala b4e2c13a8e
add stats for algo 2 and use milliseconds 2020-04-01 23:48:42 -04:00
Krishna Vedala 7ed48fffa5
create a duplicate array 2020-04-01 23:48:04 -04:00
Krishna Vedala c697587605
added new shell-sort algorithm 2020-04-01 23:46:59 -04:00
tania-cmyk aac957c7a2 index now starts from 1 2020-02-02 13:45:59 +05:30
Christian Clauss dc0374f848
Rename BucketSort.c to Bucket_Sort.c 2020-01-09 10:54:19 +01:00
Christian Clauss d1fcf1ed87
Rename multikey_quicksort.c to multikey_quick_sort.c 2020-01-09 10:33:08 +01:00
cclauss ecb73860a3 Fix filenames for DIRECTORY.md 2020-01-09 10:27:32 +01:00
Eric Curtin 5087249a17
heapsort does not work for sorted input 1,2,3,4,5 
So I copied the C++ version from TheAlgorithms and re-wrote it in C.
Now it works.
 2020-01-03 23:53:27 +00:00
Ashwek Swamy 70c11c370a
Merge pull request #497 from ubc1729/master 
Indented "counting Sort" and fixed compilation errors
 2019-11-09 23:34:53 +05:30
Ashwek Swamy 6159abcff1
format code 2019-11-09 23:34:40 +05:30
Jeong Tae Yong 835fa06ab0
Create BeadSort.c 2019-11-08 18:14:12 +09:00
ubc1729 5c1e88cc51 Indented "countingSort" and fixed compilation errors 
Added description about advantage of counting sort over comparison sort and
how counting sort can be stabilized.
 2019-11-07 18:39:38 +05:30
Zykiel b2bfeaa132 Add pancake sort (#344) 
Add Pancake Sort
 2019-11-01 17:25:38 +05:30
Zykiel 39abfd068b Added Cycle Sort (#340) 
Added Cycle Sort
 2019-10-30 15:50:50 +05:30
Ashwek Swamy c385a79149
Merge branch 'master' into master 2019-10-30 14:24:19 +05:30
Ashwek Swamy f8a5c14852
Rename Sorts/RadixSort.c to sorting/radix_sort.c 2019-10-30 14:22:29 +05:30
Ashwek Swamy 5e9189be5d
Rename Sorts/StoogeSort.c to sorting/StoogeSort.c 2019-10-30 14:21:05 +05:30
Ashwek Swamy e2d3675bc7
Merge pull request #319 from shivamagarwal1999/patch-2 
Update BubbleSort.c
 2019-10-11 22:51:27 +05:30
Ashwek Swamy f4882e6573
Merge pull request #285 from Sayam753/patch-1 
Code for Randomised Quick Sort
 2019-10-11 17:13:32 +05:30
shivam agarwal 28c59fc7c4
Update BubbleSort.c 2019-10-03 17:01:53 +05:30
Jian ffebcd5fdb Added multikey quicksort 2019-10-03 17:04:48 +10:00
Sayam Kumar 7f350fd507
Create random_quick_sort.c 2019-10-01 20:25:15 +05:30
StephenCurry f14320d137
Change for loop in comb_sort.c 
It can be compiled and passed in C89.
 2019-08-25 19:15:06 +08:00
Gabriele Bruno Franco 4956146bae Change second for loop in gnome_sort.c, it's now C89-compatible 2019-08-10 14:17:27 +02:00
Gabriele Bruno Franco bbf8f1b991 Change for loop in gnome_sort.c, it's now C89-compatible 2019-08-10 13:44:17 +02:00
Gabriele Bruno Franco 8eb6ef210c Add gnome sort 2019-08-10 12:05:10 +02:00
Gabriele Bruno Franco e14e56bca2 Add comb sort 2019-08-08 11:56:39 +02:00
Hai Hoang Dang 3a444f2132
Merge pull request #247 from arjunmann73/sorting_patch 
Sorting and README.md updates
 2019-08-02 17:02:36 -07:00
dang hai 29e5b2a266 Re-write binary insertion sort for more clear 2019-07-25 17:30:46 -07:00
dang hai cd813030ea Modify insertionSort for more clear 2019-07-25 16:10:19 -07:00
Arjun Singh Mann b09f1d0f46
Formatted RadixSort Code 
Formatted radix sort code similar to the other codes.
 2019-07-25 17:13:41 +04:00
Arjun Singh Mann 61e4460104
Added MAX() function definition 2019-07-25 13:17:50 +04:00
Arjun Singh Mann 842cb215f5
Added Radix Sort 2019-07-25 17:16:00 +08:00
Libin Yang 94d6942d1d
Update partitionSort.c 2019-05-07 08:35:50 +08:00
Libin Yang 8b9de23919
Merge pull request #225 from danghai/master 
Add partition sort algorithm
 2019-05-07 08:33:57 +08:00
danghai 261caac197 Add partition sort algorithm 2019-05-06 11:33:56 -07:00
Libin Yang 6c2375f8c5
Merge pull request #222 from 54shady/BugFix 
BugFix : loop out of range will cause stack smashing
 2019-05-05 15:35:12 +08:00
Libin Yang cef21ccea9
Update shellSort.c 2019-05-05 15:34:27 +08:00
Libin Yang 67e2e98311
Fix bug and format code in QuickSort.c 2019-05-05 15:23:58 +08:00
zeroway 1abb8b20bb BugFix : loop out of range will cause stack smashing 
Data Sorted
    Shell Sort Big O Notation:
    --> Best Case: O(n log(n))
    --> Average Case: depends on gap sequence
    --> Worst Case: O(n)

    Time spent sorting: 0.000006
    *** stack smashing detected ***: <unknown> terminated
    Aborted
 2019-02-19 17:20:10 +00:00
Libin Yang ffd651dd18
Merge pull request #210 from sayoojkz/master 
Update LinearSearch.c
 2019-01-29 09:03:46 +08:00
sungbin a498bf1de9 Better ome comments 2018-11-13 13:42:00 +09:00
sungbin 72de3a6ca8 Change InsertionSort.c format 2018-11-08 16:37:38 +09:00
sungbin edf400739c Change BubbleSort.c format 2018-11-08 16:22:51 +09:00
sungbin bc1c15e24f Change SelectionSort.c format 2018-11-08 16:04:04 +09:00
sayoojkz a7c22b5560
added some comments 2018-10-30 23:29:06 +05:30
Anup Kumar Panwar 444d4b11d5 Refactor 2018-10-08 21:18:35 +05:30
Christian Bender 7efed28d14
changed the code a little bit 
I changed the code a little bit and put in some comments.
 2018-03-20 15:06:16 +01:00
Christian Bender bcd0486020
Merge pull request #72 from MacBox7/bucket-sort 
Thanks for contributing
 2018-01-15 15:45:06 +01:00
Christian Bender d4b5e088b0
Merge pull request #69 from SummerSad/master 
Thanks for contributing
 2017-12-27 14:05:32 +01:00
Sachin Arora a6d1297d22 Multiple folders of search and sort. Fixes issue #60 and #49. 2017-10-24 20:38:10 +05:30
Chetan Kaushik 6fbc164865 Merge pull request #80 from Sudeepam97/master 
Adding comments to the code
 2017-10-20 23:44:12 +05:30
AnupKumarPanwar 81657fc249 Updated README.md 2017-10-20 22:03:41 +05:30
Sudeepam 41f0292531 Update InsertionSort.c 2017-10-18 02:05:57 +05:30