visual-algo-sort é uma aplicação desenvolvida em Python com objetivo de demonstrar visualmente o trabalho sequencial de algoritmos de ordenação. Várias soluções e bibliotecas otimizadas foram utilizadas no desenvolvimento como: processamento paralelo, interface GUI PyQt5, uso extensivo de numpy, biblioteca grafica científica PyQtGraph.
Algoritmos | Complexidade - Big O |
---|---|
Bubble sort | O(n²) |
Insertion sort | O(n²) |
Quick sort | O(nlog(n)) |
Heap sort | O(nlog(n)) |
Selection sort | O(n²) |
Radix sort | O(nk) |
Shell sort | O(nlog(n)) |
Bogo sort | O((n+1)!) |
Cocktail sort | O(n²) |
Bitonic sort | O(nlog²(n)) |
Gnome sort | O(n²) |
Cycle sort | O(n²) |
Stooge sort | O(n^(log3/log1.5)) |
OddEven sort | O(n²) |
PyQt5==5.15.6
PyQt5-sip==12.9.0
PyQt5-Qt5==5.15.2
PyQtGraph>=0.11.0
numpy>=1.19.5