23 lines
582 B
Markdown
23 lines
582 B
Markdown
|
|
* Seleção (Selection Sort)
|
|
* Vai pegando os menores para ordenar
|
|
* Complexidade:
|
|
* O(n^2) para os 3 casos
|
|
* Inserção (Insertion Sort)
|
|
* Cria uma nova lista ordenando os itens
|
|
* Complexidade:
|
|
* O(n^2) para o pior e médio caso
|
|
* O(n) para o melhor caso
|
|
* Por Bolha (Bubble Sort)
|
|
* Ordena por pares
|
|
* Complexidade:
|
|
* O(n^2) para os 3 casos
|
|
* Quick Sort
|
|
* Ordena listas por meio de um pivot
|
|
* Complexidade:
|
|
* Pior: O(n^2)
|
|
* Médio e Melhor: O(n\*logn)
|
|
* Merge Sort
|
|
* Ordena listas por meio de divide-and-conquer
|
|
* Complexidade:
|
|
* O(n\*logn) para os 3 casos |