Sorting Algorithms App
An open source app focused on show in a visual way how sorting algorithms actually works.
Available on the app store
Do you want to contribute? Check the backlog
// TODO:
- New algorithms;
- Control animation speed;
- Add algorithm details about the selected algorithm;
- Improve code coverage (unit tests);
- More features to the backlog :)
Adding a new algorithm
Create a class implemeting the protocol Algorithm. Following the example for the class InsertionSort, you'd need to set the title of your algorithm, the image (pick a nice logo representing your algorithm:)) and description. In the method GenerateSwaps, add the necessary logic to generate all cell swaps which would be necessary.
final class InsertionSort: Algorithm {
final var title: String = "Insertion Sort"
final var image: String = "ic_insertion"
final var description: String = "Insertion Sort Description"
final func generateSwaps(from list: [Int]) -> [(x0: Int, x1: Int)] {
if list.count == 1 { return [] }
var array = list
var swaps = [(x0: Int, x1: Int)]()
// APPEND ALL GENERATED SWAPS TO IT'S ARRAY
return swaps
}
}
Update the data source with your new algorithm
class AlgorithmsListPresenter {
private weak var view: AlgorithmsListView?
private let router: AlgorithmsListRoutering
private let dataSource: [Algorithm] = [
BubbleSort(),
InsertionSort(),
SelectionSort()
]
...
}
Submiting contributions
Try adding your own solution, feel free to suggest changes on the current code. If you're ready to submit a contribution, create a pull request describing your approach. All contributions are welcome even the small ones.
Contributors
The list of contributors:
12 Nov 4, 2022
2k Dec 24, 2022
147 Dec 8, 2022
498 Dec 13, 2022
8 Jul 22, 2022
22 Aug 15, 2022
2.1k Dec 21, 2022
2.8k Dec 23, 2022
2.7k Dec 25, 2022
129 Dec 25, 2022
93 Dec 16, 2022
17 Nov 22, 2022
42 Sep 26, 2022
2.4k Dec 24, 2022
1.4k Dec 30, 2022
88 Nov 22, 2022
1.3k Dec 24, 2022
2.5k Dec 27, 2022
632 Dec 28, 2022