Back to TILs

C++ - Ordenação

Date: 2020-01-08Last modified: 2022-12-27

Estatísticas

Método Comparações Swaps Escrita Escrita auxiliar Tempo ms
Bubble sort 2.096.128 1.001.372 2.002.744 0 110
Cocktail Shaker sort 2.097.152 1.010.635 2.021.270 0 109
Gnome sort 2.002.322 1.000.141 2.000.282 0 106
Odd-Even sort 2.057.262 1.047.262 2.094.524 0 112
Comb sort 58.752 10.198 20.396 0 6

Os dados desta tabela forma tirados do vídeo https://www.youtube.com/watch?v=FZ8FaztJGEo

Bubble sort

{{% youtube lyZQPjUT5B4 %}}

Quick sort

{{% youtube ywWBy6J5gz8 %}}

Select sort

{{% youtube Ns4TPTC8whw %}}

Shell sort

{{% youtube CmPA7zE8mx0 %}}

Merge sort

{{% youtube XaqR3G_NVoo %}}

Insert sort

{{% youtube ROalU379l3U %}}

Heap sort

{{% youtube Xw2D9aJRBY4 %}}

{{% youtube iP897Z5Nerk %}}

Comparação

{{% youtube DSMCZZGbZo4 %}}

Referências