mirrors/TheAlgorithms-C
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C synced 2024-11-21 21:11:57 +03:00
Code Issues Packages Projects Releases Wiki Activity
1,536 Commits 13 Branches 0 Tags 32 MiB
master
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 (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