Tim sort Algorithm | #2003 by hemanth-kotagiri · Pull Request #2110 · TheAlgorithms/Java

hemanth-kotagiri · 2021-02-21T10:46:47Z

Add an algorithm?

References

Tim Sort Algorithm Wikipedia

I have read CONTRIBUTING.md.
This pull request is all my own work -- I have not plagiarized.
I know that pull requests will not be merged if they fail the automated tests.
This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
All new Java files are placed inside an existing directory.
All filenames are in all uppercase characters with no spaces or dashes.
All functions and variable names follow Java naming conventions.
All new algorithms have a URL in its comments that points to Wikipedia or other similar explanation.

…im_sort

ayaankhan98

Please update the documentation according to Java docs standard.

hemanth-kotagiri · 2021-02-26T16:31:55Z

Hey there, @ayaankhan98 . Got it. I will be on it. I've been a bit busy!

…im_sort

hemanth-kotagiri · 2021-02-27T11:31:22Z

Hello, @ayaankhan98. Could you please review it now. I might have missed something! Lemme know!

Sorts/TimSort.java

ayaankhan98

please add a test function to verify the implementation

Sorts/TimSort.java

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

Sorts/TimSort.java

stale · 2021-04-18T23:27:58Z

This pull request has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

…nto tim_sort

hemanth-kotagiri · 2021-04-22T13:35:52Z

Would you give this a review @ayaankhan98

Sorts/TimSort.java

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

Sorts/TimSort.java

hemanth-kotagiri · 2021-04-23T15:42:37Z

I appreciate your patience all the way along. Thanks. Is there anything else? @ayaankhan98 .

Sorts/TimSort.java

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

hemanth-kotagiri · 2021-04-23T17:10:01Z

Everything LGTM. Any other suggestions @ayaankhan98?

ayaankhan98

rest of the code is fine. Prettier and code formatter errors are due to broken CI

hemanth-kotagiri added 3 commits February 17, 2021 19:55

Add Tim Sort implementation in Java

ff3e8f0

Merge branch 'master' of https://github.com/TheAlgorithms/Java into t…

8e60fb1

…im_sort

Add comments and complete implementation of TimSort Algorithm

120aee8

hemanth-kotagiri changed the title ~~Tim sort Algorithm~~ Tim sort Algorithm | #2003 Feb 21, 2021

ayaankhan98 suggested changes Feb 25, 2021

View reviewed changes

ayaankhan98 added Status: Docs fix required labels Feb 25, 2021

hemanth-kotagiri added 2 commits February 27, 2021 16:53

Add better docs

e974ddf

Merge branch 'master' of https://github.com/TheAlgorithms/Java into t…

edcd7e9

…im_sort

ayaankhan98 reviewed Feb 27, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Feb 27, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Feb 27, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Feb 27, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Feb 27, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Feb 27, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Feb 27, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Feb 27, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Feb 27, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Feb 27, 2021

View reviewed changes

hemanth-kotagiri added 2 commits March 9, 2021 22:33

Add @brief's and test method

e9458db

Fix errors

75b4a8e

ayaankhan98 reviewed Mar 9, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Mar 9, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Mar 9, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

add Test method

0a86837

ayaankhan98 reviewed Mar 10, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Mar 10, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Mar 10, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Mar 10, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

hemanth-kotagiri and others added 8 commits March 10, 2021 10:55

Update Sorts/TimSort.java

327aea0

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

Update Sorts/TimSort.java

e673418

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

Update Sorts/TimSort.java

f09cd0d

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

Update Sorts/TimSort.java

40dc8f8

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

Update Sorts/TimSort.java

324cb4e

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

Update Sorts/TimSort.java

e29cb48

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

Update Sorts/TimSort.java

dd8ad4b

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

Update Sorts/TimSort.java

d1660bf

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

ayaankhan98 reviewed Mar 10, 2021

View reviewed changes

Sorts/TimSort.java Show resolved Hide resolved

stale bot added the stale label Apr 18, 2021

hemanth-kotagiri added 2 commits April 21, 2021 11:26

Add tests

51e5627

Merge branch 'tim_sort' of https://github.com/hemanth-kotagiri/Java i…

0223914

…nto tim_sort

stale bot removed the stale label Apr 21, 2021

ayaankhan98 reviewed Apr 22, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

Update Sorts/TimSort.java

ed665f1

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

ayaankhan98 reviewed Apr 23, 2021

View reviewed changes

Sorts/TimSort.java Show resolved Hide resolved

Update Sorts/TimSort.java

179c84a

ayaankhan98 reviewed Apr 23, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Apr 23, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

ayaankhan98 reviewed Apr 23, 2021

View reviewed changes

Sorts/TimSort.java Outdated Show resolved Hide resolved

hemanth-kotagiri and others added 3 commits April 23, 2021 22:30

Update Sorts/TimSort.java

0e81e1d

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

Update Sorts/TimSort.java

d76e46d

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

Update Sorts/TimSort.java

4d7862f

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

ayaankhan98 approved these changes Apr 23, 2021

View reviewed changes

ayaankhan98 merged commit 66adafb into TheAlgorithms:master Apr 23, 2021

Conversation

hemanth-kotagiri commented Feb 21, 2021

References

Uh oh!

ayaankhan98 left a comment

Choose a reason for hiding this comment

Uh oh!

hemanth-kotagiri commented Feb 26, 2021

Uh oh!

hemanth-kotagiri commented Feb 27, 2021

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

ayaankhan98 left a comment

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

Uh oh!

stale bot commented Apr 18, 2021

Uh oh!

hemanth-kotagiri commented Apr 22, 2021

Uh oh!

Uh oh!

Uh oh!

hemanth-kotagiri commented Apr 23, 2021

Uh oh!

Uh oh!

Uh oh!

Uh oh!

hemanth-kotagiri commented Apr 23, 2021

Uh oh!

ayaankhan98 left a comment

Choose a reason for hiding this comment

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants