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
33 stars 87 forks source link

[NEW ALGORITHM] I would like to add Selection Sort Algorithm in Sorting Algorithms #311

Open PrAyAg9 opened 8 hours ago

PrAyAg9 commented 8 hours ago

Description:

I would like to implement the Selection Sort algorithm, which is a simple and intuitive sorting technique. The algorithm works by repeatedly selecting the minimum element from the unsorted portion of the array and swapping it with the first unsorted element. This process is repeated until the entire array is sorted. Selection Sort operates with a time complexity of 𝑂(𝑛)^2 and a space complexity 𝑂(1), making it efficient for small datasets.

Key Features:

In-place Sorting: The algorithm does not require additional storage, as it sorts the array in place. Simple Implementation: The algorithm is straightforward to understand and implement, making it a good teaching tool for sorting concepts. Stability: While the basic version is not stable, it can be modified to maintain the relative order of equal elements.

Use Cases: Suitable for small datasets where simplicity is preferred over efficiency. Provides a good introduction to sorting algorithms for educational purposes.

Checklist [ β˜‘οΈ ] Contributor in GSSoC-ext [ β˜‘οΈ ] Want to work on it

github-actions[bot] commented 8 hours ago

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