update translation counting-sort (#36461)

added implementation code

guide/portuguese/algorithms/sorting-algorithms/counting-sort/index.md

@@ -8,29 +8,36 @@ Classificação de contagem é uma técnica de classificação baseada em chaves
 
 ### Exemplo:
 ```
-For simplicity, consider the data in the range 0 to 9. 
+Para simplificar, considere os dados no intervalo de 0 a 9.
- Input data: 1, 4, 1, 2, 7, 5, 2 
+  Dados de entrada: 1, 4, 1, 2, 7, 5, 2
-  1) Take a count array to store the count of each unique object. 
+   1) Pegue uma matriz de contagem para armazenar a contagem de cada objeto único.
-  Index:     0  1  2  3  4  5  6  7  8  9 
+   Índice: 0 1 2 3 4 5 6 7 8 9
-  Count:     0  2  2  0  1  1  0  1  0  0 
+   Contagem: 0 2 2 0 1 1 0 1 0 0
- 
+ 
-  2) Modify the count array such that each element at each index 
+   2) Modifique a matriz de contagem de forma que cada elemento em cada índice
-  stores the sum of previous counts. 
+   armazene a soma das contagens anteriores.
-  Index:     0  1  2  3  4  5  6  7  8  9 
+   Índice: 0 1 2 3 4 5 6 7 8 9
-  Count:     0  2  4  4  5  6  6  7  7  7 
+   Contagem: 0 2 4 4 5 6 6 7 7 7
- 
+ 
- The modified count array indicates the position of each object in 
+  A matriz de contagem modificada indica a posição de cada objeto
- the output sequence. 
+  na seqüência de saída.
- 
+ 
-  3) Output each object from the input sequence followed by 
+   3) Saída de cada objeto da seqüência de entrada seguido por
-  decreasing its count by 1. 
+   diminuir sua contagem em 1.
-  Process the input data: 1, 4, 1, 2, 7, 5, 2. Position of 1 is 2. 
+   Processe os dados de entrada: 1, 4, 1, 2, 7, 5, 2. A posição de 1 é 2.
-  Put data 1 at index 2 in output. Decrease count by 1 to place 
+   Coloque os dados 1 no índice 2 na saída. Diminua a contagem em 1 para colocar 
-  next data 1 at an index 1 smaller than this index. 
+   os próximos dados 1 em um índice 1 menor que esse índice.
 ```
 
-### Implementação
+### Propriedades 
+- Complexidade do espaço: O(K) 
+- Caso de melhor desempenho: O(n+K) 
+- Caso de desempenho médio: O(n+K) 
+- Caso do pior desempenho: O(n+K) 
+- Estável: Sim 
+(K é o número de elementos distintos na matriz)
 
+### Implementação em JavaScript
 ```js
 let numbers = [1, 4, 1, 2, 7, 5, 2]; 
  let count = []; 
@@ -54,3 +61,49 @@ let numbers = [1, 4, 1, 2, 7, 5, 2];
  } 
 
 ```
+
+### Implementação em C++
+```cpp
+#include <iostream>
+
+void countSort(int upperBound, int lowerBound, std::vector<int> numbersToSort) //lower and upper bounds of numbers in vector
+{
+  int range = upperBound - lowerBound;                  //create a range large enough to get every number between the min and max
+  std::vector<int> counts (range);                      //initialize of counts of the size of the range
+  std::fill(counts.begin(), counts.end(), 0);           //fill vector of zeros
+  
+  for (int i = 0; i < numbersToSort.size(); i++)
+  {
+      int index = numbersToSort[i] - lowerBound; //For example, if 5 is the lower bound and numbersToSort[i] is 5. index will be 0 and the       counts[index]+= 1;                         //count of 5 will be stored in counts[0]
+  }
+  
+  std::cout << counts << std::endl;
+} 
+```
+
+###  Implementation Swift
+```swift
+func countingSort(_ array: [Int]) {
+  // Create an array to store the count of each element
+  let maxElement = array.max() ?? 0
+  var countArray = [Int](repeating: 0, count: Int(maxElement + 1))
+  
+  for element in array {
+    countArray[element] += 1
+  }
+  var z = 0
+  var sortedArray = [Int](repeating: 0, count: array.count)
+
+  for index in 1 ..< countArray.count {
+    //print index element required number of times
+    while countArray[index] > 0 {
+      sortedArray[z] = index
+      z += 1
+      countArray[index] -= 1
+    }
+  }
+  
+  print(sortedArray)
+}
+
+  ```