diff --git a/curriculum/challenges/portuguese/08-coding-interview-prep/algorithms/implement-bubble-sort.portuguese.md b/curriculum/challenges/portuguese/08-coding-interview-prep/algorithms/implement-bubble-sort.portuguese.md index 2d540bd465..ce4145c6d1 100644 --- a/curriculum/challenges/portuguese/08-coding-interview-prep/algorithms/implement-bubble-sort.portuguese.md +++ b/curriculum/challenges/portuguese/08-coding-interview-prep/algorithms/implement-bubble-sort.portuguese.md @@ -6,8 +6,8 @@ videoUrl: '' localeTitle: Implementar o Bubble Sort --- -## Descrição -
Este é o primeiro de vários desafios na classificação de algoritmos. Dada uma matriz de itens não classificados, queremos poder retornar uma matriz classificada. Vamos ver vários métodos diferentes para fazer isso e aprender algumas compensações entre essas diferentes abordagens. Embora a maioria das linguagens modernas tenha métodos internos de classificação para operações como essa, ainda é importante entender algumas das abordagens básicas comuns e aprender como elas podem ser implementadas. Aqui vamos ver o tipo de bolha. O método de classificação de bolhas inicia no início de uma matriz não classificada e 'borbulha' valores não classificados no final, percorrendo a matriz até que ela seja completamente classificada. Ele faz isso comparando itens adjacentes e trocando-os se estiverem fora de ordem. O método continua percorrendo o array até que não ocorram swaps, momento em que o array é classificado. Esse método requer várias iterações por meio do array e, para os casos médios e piores, tem complexidade de tempo quadrática. Embora simples, geralmente é impraticável na maioria das situações. Instruções: Escreva uma função bubbleSort que bubbleSort uma matriz de inteiros como entrada e retorne uma matriz desses números inteiros na ordem classificada de menor para maior. 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!
+## Description +
Este é o primeiro de vários desafios de ordenação de algoritmos. Dado um array de itens não ordenados, queremos retornar um array ordenado. Vamos ver várias maneiras diferentes para fazer isso e aprender os pontos positivos e negativos entre essas diferentes abordagens. Embora a maioria das linguagens modernas tenha métodos internos de ordenação para operações como essa, ainda é importante entender algumas das abordagens básicas comuns e aprender como elas podem ser implementadas. Aqui vamos ver o bubble sort. O método de ordenação bubble sort inicia no início de um array não ordenado e 'borbulha' valores não ordenados no final, percorrendo o array até que ele seja completamente ordenado. Ele faz isso comparando itens adjacentes e trocando-os se estiverem fora de ordem. O método continua percorrendo o array até que não ocorram swaps, momento em que o array é ordenado. Esse método requer várias iterações por meio do array e, para os casos médios e piores, tem complexidade de tempo quadrática. Embora simples, geralmente é impraticável na maioria das situações. Instruções: Escreva uma função bubbleSort que receba um array de inteiros como entrada e retorne um array desses números inteiros na ordem classificada de menor para maior. 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!
## Instruções