Browse Source

Update 'lista4.md'

capella 7 years ago
parent
commit
5d80118745
1 changed files with 14 additions and 3 deletions
  1. 14 3
      lista4.md

+ 14 - 3
lista4.md

@@ -1,7 +1,18 @@
 ###### 1. Escreva uma função que recebe um vetor com n letras A’s e B’s e, por meio de trocas, move todos os A’s para o início do vetor. Sua função deve consumir tempo $O(n)$.
 
+A função vai receber o vetor C que possi n elementos.
+
 ```
-oi
-    sd
-asd
+OrdenaAB(C, N)
+    dir $\leftarrow$ 1
+    esq $\leftarrow$ n
+    enquanto dir < esq
+        se C[dir] igual 'A'
+            dir $\leftarrow$ dir + 1
+        senão se C[esq] igual 'B'
+            esq $\leftarrow$ esq + 1
+        senão
+            C[esq] $\leftrightarrow$ C[dir]
+            dir $\leftarrow$ dir + 1
+            esq $\leftarrow$ esq + 1
 ```