diff --git a/curriculum/challenges/portuguese/08-coding-interview-prep/algorithms/implement-quick-sort.portuguese.md b/curriculum/challenges/portuguese/08-coding-interview-prep/algorithms/implement-quick-sort.portuguese.md index f8d9db3501..f99c5c1e9c 100644 --- a/curriculum/challenges/portuguese/08-coding-interview-prep/algorithms/implement-quick-sort.portuguese.md +++ b/curriculum/challenges/portuguese/08-coding-interview-prep/algorithms/implement-quick-sort.portuguese.md @@ -3,11 +3,11 @@ id: 587d825a367417b2b2512c89 title: Implement Quick Sort challengeType: 1 videoUrl: '' -localeTitle: Implementar classificação rápida +localeTitle: Implementar quick sort --- ## Description -
Aqui, vamos passar para um algoritmo de classificação intermediário: quick sort. A classificação rápida é uma abordagem eficiente e recursiva de divisão e conquista para classificar uma matriz. Nesse método, um valor dinâmico é escolhido no array original. A matriz é então particionada em dois submatrizes de valores menores e maiores que o valor de pivô. Em seguida, combinamos o resultado de chamar recursivamente o algoritmo de ordenação rápida em ambas as sub-matrizes. Isso continua até que o caso base de uma matriz vazia ou de item único seja atingido, o que retornamos. O desenrolar das chamadas recursivas nos devolve o array ordenado. A classificação rápida é um método de classificação muito eficiente, fornecendo, em média, o desempenho O (nlog (n)) . Também é relativamente fácil de implementar. Esses atributos o tornam um método de classificação popular e útil. Instruções: Escreva uma função quickSort que quickSort uma matriz de números inteiros como entrada e retorne uma matriz desses números inteiros na ordem classificada de menor para maior. Embora a escolha do valor de pivot seja importante, qualquer pivô serve para nossos propósitos aqui. Por simplicidade, o primeiro ou último elemento pode ser usado. Nota:
Estamos chamando essa função dos bastidores; a matriz de teste que estamos usando é comentada no editor. Tente registrar a array para ver seu algoritmo de classificação em ação!
+
Aqui, vamos passar para um algoritmo de ordenação intermediário: quick sort. Quick sort é uma abordagem eficiente e recursiva de divisão e conquista para ordenar um array. Nesse método, um valor dinâmico é escolhido no array original. O array é então particionado em dois subarrays de valores menores e maiores que o valor de pivô. Em seguida, combinamos o resultado de chamar recursivamente o algoritmo de ordenação rápida em ambos os sub-arrays. Isso acontece até que o caso base de um array vazio ou de item único seja alcançado, e então é retornado. O desenrolar das chamadas recursivas nos devolve o array ordenado. O quick sort é um método de ordenação muito eficiente, fornecendo, em média, o desempenho O (nlog (n)) . Também é relativamente fácil de implementar. Esses atributos o tornam um método de ordenação popular e útil. Instruções: Escreva uma função quickSort que recebe um array de números inteiros como entrada e retorne um array desses números inteiros ordenados de menor para maior. Embora a escolha do valor de pivô seja importante, qualquer pivô serve para nossos propósitos aqui. Por simplicidade, o primeiro ou último elemento pode ser usado. Nota:
Estamos chamando essa função 'por trás dos panos'; o array de teste que estamos usando está comentado no editor. Tente logar o array para ver seu algoritmo de ordenação em ação!
## Instructions