Ao procurarmos um algoritmo para resolver um problema, normalmente queremos o algoritmo mais rápido e que consome menos recursos computacionais.
Portanto, é natural imaginar que os algoritmos mais eficientes também sejam os mais pesquisados na internet. Afinal, quem iria procurar um algoritmo ineficiente se há uma opção melhor?
![Algoritmo de ordenação mais pesquisado no Google](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgsxEJ2Q9QaTAglKyn0CB15gglsxmfuqWs6mHalA4SwoZ6DW89p_begRQU8J_sAVqLF00BcdGXrMMljRP4tzfHw88lWfgktcuhxeTqwolIsMBMQ2Ua3bA8Jh-KCC7m5HjAamyeMpgFXsXXS/s1600/algoritmo-de-ordenacao-mais-pesquisado-google.png)
Infelizmente, quando levamos em conta os algoritmos de ordenação, esse raciocínio falha.
Por incrível que pareça, o Bubble Sort é o algoritmo de ordenação mais pesquisado no Google!
Utilizando a ferramenta Google Trends, podemos verificar o nível de interesse das pessoas por um determinado assunto ou palavra chave.
Ao comparar os algoritmos de ordenação abaixo, o Bubble Sort apresenta, em média, o maior nível de interesse nos últimos cinco anos, considerando o mundo inteiro [2][3][4]
- Bubble Sort
- Merge Sort
- Insertion Sort
- Selection Sort
- Quicksort
- Shell Sort
- Heapsort
Em alguns períodos de tempo, o Bubble Sort é ligeiramente superado por algum outro algoritmo de ordenação, como o Merge Sort. Entretanto, em geral, o Bubble Sort sempre se mantém no topo.
Na análise, consideramos o nível de interesse por palavra chave, onde a palavra chave era o nome de cada algoritmo. O período analisado foi de 19 de junho de 2013 até 19 de junho de 2018.
No artigo "Bubble sort: an archaeological algorithmic analysis" o autor Owen Astrachan faz uma análise similar, também utilizando o Google. No comparativo, Astrachan concluiu que, nos anos 2000 e 2002, o Bubble Sort era o terceiro algoritmo de ordenação mais popular [1]. Ou seja, o Bubble Sort partiu da medalha de bronze para a medalha de ouro.
Felizmente, alguns algoritmos eficientes como o Merge Sort e o Quicksort possuem uma média de interesse bem próxima do Bubble Sort, como podemos constatar nos gráficos a seguir.
![Comparativo entre o Bubble Sort, Merge Sort e Insertion Sort no Google Trends](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjKlMWWb9qnIMZwSsRbsnPWT1451aISB3r8CfHSLZ-dyWmLLM_Eea7Qn_OKJsBvOCUBekWatsb0AKGp94_eptWN-x4FGd6SJzT2b7LGVjB_ndDFHxOaX6-p1V2cRNZT6aop1WPj10Fnw1TI/s1600/interesse-google-trends-bubble-merge-insertion-sort.png)
![Comparativo entre o Bubble Sort, Quicksort e Selection Sort no Google Trends](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhZJIG3Uc1lwZoVenO46NTHU05THYNjC9KYspLMrqe1cB8Zrr0AlpjHZAdTOL6NfRFQtCSgny-E9kQwdXyWAsYDiDTXCyAksiLk0gNcwZ1w-8fpfGmqXKFGiKCe8RuC2en3tyTk_pPay_X3/s1600/interesse-google-trends-bubble-quicksort-selection-sort.png)
![Comparativo entre o Bubble Sort, Shell Sort e Heapsort no Google Trends](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhbhVA_Kds3N6OAcBTK5Fj1luRVHQ_3B5xV7QmVmn8oAR7LCSSpvwZCIlXS_nxvINlY8hWHSVFuokBpDp_fajF-hbatMNu9DEtcfHz8z8SxROUo91sahWj9LRFiIfQoQIOMlcRw1qT1-gda/s1600/interesse-google-trends-bubble-shell-heapsort-sort.png)
Referências
- [1] ASTRACHAN, O. Bubble sort: an archaeological algorithmic analysis. In: ACM SIGCSE Bulletin. ACM, 2003. p. 1-5.
- [2] Google Trends (2018). Comparativo Bubble sort x Merge sort x Insertion sort. Período: 19/06/2013 até 19/06/2018.
- [3] Google Trends (2018). Comparativo Bubble sort x Quicksort x Selection sort. Período: 19/06/2013 até 19/06/2018.
- [4] Google Trends (2018). Comparativo Bubble sort x Shell sort x Heapsort. Período: 19/06/2013 até 19/06/2018.
Nenhum comentário:
Postar um comentário