Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Create Algorithm readmes #69

Open
22 of 36 tasks
deutranium opened this issue Oct 2, 2020 · 9 comments
Open
22 of 36 tasks

Create Algorithm readmes #69

deutranium opened this issue Oct 2, 2020 · 9 comments
Assignees
@Grasstown @pandeyxamit @Hamzakam @AangTheLast
Labels
documentation Improvements or additions to documentation good first issue Good for newcomers hacktoberfest Welcome to people planning to contribute as a part of Hacktoberfest

Comments

@deutranium
Copy link
Owner

deutranium commented Oct 2, 2020 •
edited by codelixir

Create Readme per algo with the following components:

  • Algo name (as heading)
  • A small description about algo
  • Time Complexity (Worst, Average, Best case)
  • Space Complexity (Worst, Average, Best case)
  • Logic and Pseudocode
  • Instructions for running code

You may refer the following:

  • Shell Sort: for an example of the format
  • Ternary Search: for an example of the how the logic and pseudocode can be written

Classical Algos

  • Kosarju's Algo
  • Kadane's Algo (file created already with a basic intro, need to add full details)
  • Tries

ML Algos

  • KMeans

Primality Tests

  • Optimised School Method (by @Hamzakam)
  • Solovay Strassen Method

Searching Algo

  • Binary Search (just need to add instructions to run)
  • Exponential Search (by @Hamzakam)
  • Fibonacci Search
  • Interpolation Search
  • Jump Search
  • KMP Search
  • Linear Search (by @Hamzakam)
  • Rabin Karp Search
  • Sublist Search
  • Ternary Search (by @pandeyxamit)

Sorting Algo

  • Shell Sort (by @pandeyxamit)
  • Bubble Sort (by @pandeyxamit)
  • Bucket Sort (by @pandeyxamit)
  • Comb Sort
  • Counting Sort
  • Cycle Sort
  • Heap Sort
  • Insertion Sort (by @AangTheLast)
  • Merge Sort (just needs a bit formatting)
  • Pigeonhole Sort (by @AangTheLast)
  • Quick Sort (just need to add the time and space complexities)
  • Radix Sort
  • Selection Sort (by @Grasstown)
  • Tim Sort
@deutranium deutranium added documentation Improvements or additions to documentation good first issue Good for newcomers hacktoberfest Welcome to people planning to contribute as a part of Hacktoberfest labels Oct 2, 2020
@Grasstown
Copy link
Contributor

Hi, do you mind if I work on a readme for selection sort?

This was referenced Oct 3, 2020
Merged
Merged
@Hamzakam Hamzakam mentioned this issue Oct 3, 2020
Merged
@pandeyxamit pandeyxamit mentioned this issue Oct 3, 2020
Merged
@Hamzakam Hamzakam mentioned this issue Oct 3, 2020
Merged
@pandeyxamit
Copy link
Contributor

I Created PR's #85 #86 #88 which are readme's for bubble sort,shell sort and bucket sort.

@AangTheLast AangTheLast mentioned this issue Oct 3, 2020
Merged
@Hamzakam Hamzakam mentioned this issue Oct 3, 2020
Merged
@pandeyxamit pandeyxamit mentioned this issue Oct 3, 2020
Merged
@AangTheLast AangTheLast mentioned this issue Oct 3, 2020
Merged
@AangTheLast
Copy link
Contributor

I Created Readme Files For #95 #92 for pigeonhole sort & Insertion Sort.

@Hamzakam
Copy link
Contributor

Hamzakam commented Oct 3, 2020 •
edited

I created readme for exponential Search,Optimitized school method for primality test and linear search via PR's #93 #87 #90 respectively .

@deutranium
Copy link
Owner Author

@Grasstown sure!!

@pandeyxamit @AangTheLast @Hamzakam reviewing your PRs now

@K-u-n-a-l-c
Copy link
Contributor

Hey, I have created a PR #190 for counting sort, Please review it

@deutranium
Copy link
Owner Author

@K-u-n-a-l-c sure!

This was referenced Oct 6, 2021
Merged
Merged
Merged
@K-u-n-a-l-c
Copy link
Contributor

Hey, @deutranium Please review my PR #219 #220, and README for Counting Sort is already merged so please update the above list.
Thank You.

@codelixir
Copy link
Collaborator

@K-u-n-a-l-c I have merged the PR's and edited the list as well, thanks!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@Grasstown Grasstown

@pandeyxamit pandeyxamit

@Hamzakam Hamzakam

@AangTheLast AangTheLast

Labels
documentation Improvements or additions to documentation good first issue Good for newcomers hacktoberfest Welcome to people planning to contribute as a part of Hacktoberfest
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
7 participants
@deutranium @Grasstown @pandeyxamit @Hamzakam @codelixir @AangTheLast @K-u-n-a-l-c