Classificar e pesquisar
A classificação e a pesquisa não são apenas encontradas com frequência no trabalho, mas também frequentemente testadas em entrevistas, portanto, isso deve ser entendido.
-
Classificação: Transforme uma matriz não ordenada em uma matriz ascendente ou descendente. Por exemplo, em nosso desenvolvimento usual, por exemplo, queremos classificar uma tabela em ordem crescente ou decrescente de datas. Em JavaScript, geralmente é implementado usando o método sort de um array.
-
Pesquisar: encontre o subscrito de um elemento em uma matriz. Por exemplo, em nosso desenvolvimento, é frequentemente usado para julgar se um elemento existe na matriz e, em caso afirmativo, retornar seu subscrito. Em JavaScript, geralmente é implementado usando o método indexOf de um array.
Alguns alunos podem perguntar aqui, esses dois métodos prontos já existem em JavaScript, por que eles deveriam aprender? Tudo bem chamá-los diretamente para uso em breve? Se você deseja melhorar os recursos de front-end, não deve apenas saber como usá-lo, mas também conhecer os princípios. Como diz o ditado, saber o que é e saber por que é.
Algoritmo de Ordenação
- Tipo de bolha
- tipo de seleção
- tipo de inserção
- classificação de mesclagem
- ordenação rápida
- …
algoritmo de busca
- pesquisa sequencial
- pesquisa binária
Link Original: Horta Front End