Improved quick-sort challenge translation (#29519)
Improved the portuguese translation of quick-sort challenge description.
This commit is contained in:
committed by
Randell Dawson
parent
a8b2eeff82
commit
6df140d3dd
@ -3,11 +3,11 @@ id: 587d825a367417b2b2512c89
|
|||||||
title: Implement Quick Sort
|
title: Implement Quick Sort
|
||||||
challengeType: 1
|
challengeType: 1
|
||||||
videoUrl: ''
|
videoUrl: ''
|
||||||
localeTitle: Implementar classificação rápida
|
localeTitle: Implementar quick sort
|
||||||
---
|
---
|
||||||
|
|
||||||
## Description
|
## Description
|
||||||
<section id="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 <i>O (nlog (n))</i> . Também é relativamente fácil de implementar. Esses atributos o tornam um método de classificação popular e útil. <strong>Instruções:</strong> Escreva uma função <code>quickSort</code> que <code>quickSort</code> 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. <strong>Nota:</strong> <br> Estamos chamando essa função dos bastidores; a matriz de teste que estamos usando é comentada no editor. Tente registrar a <code>array</code> para ver seu algoritmo de classificação em ação! </section>
|
<section id="description"> 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 <i>O (nlog (n))</i> . Também é relativamente fácil de implementar. Esses atributos o tornam um método de ordenação popular e útil. <strong>Instruções:</strong> Escreva uma função <code>quickSort</code> 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. <strong>Nota:</strong> <br> Estamos chamando essa função 'por trás dos panos'; o array de teste que estamos usando está comentado no editor. Tente logar o <code>array</code> para ver seu algoritmo de ordenação em ação! </section>
|
||||||
|
|
||||||
## Instructions
|
## Instructions
|
||||||
<section id="instructions">
|
<section id="instructions">
|
||||||
|
Reference in New Issue
Block a user