search

AlgoGenesis / C

AlgoGenesis is a centralized open-source platform dedicated to providing optimized and well-documented algorithm implementations in C. Perfect for both beginners and advanced users, this repository serves as a comprehensive learning resource for solving algorithmic challenges.
MIT License
89 stars 303 forks source link

[Shell Sort and Random Quick Sort Algorithms] #438

Closed karthikyandrapu closed 1 month ago

karthikyandrapu commented 1 month ago

Description:

I would like to contribute by adding the following sorting algorithms to the project:

  1. Shell Sort:

    • Shell Sort is an optimization over Insertion Sort where elements are moved multiple positions ahead.
    • It works by comparing elements spaced apart by a gap and reduces the gap as the algorithm progresses.
    • This results in a more efficient sorting process, especially for larger datasets.

  2. Randomized Quick Sort:

    • Randomized Quick Sort is a variation of the traditional Quick Sort algorithm.
    • It selects a random pivot, which helps in avoiding the worst-case time complexity for already sorted arrays or arrays with repetitive elements.
    • This makes the algorithm more efficient in practical scenarios.

Checklist:

Additional Information:

Adding these two algorithms will provide users with more sorting options and enhance the performance of the sorting module.

Looking forward to your feedback and approval to work on this feature!

github-actions[bot] commented 1 month ago

👋 Thank you for raising an issue! We appreciate your effort in helping us improve. Our team will review it shortly. Stay tuned!