git

Author: Juliana Tagami

bolha.js

@@ -0,0 +1,21 @@
+var valores = [8, 7, 6, 5, 4, 3, 2, 1];
+
+function ordena() {
+    let inicio = 0;
+    let fim = 8;
+    let tmp;
+    
+    for (vezes = 0; vezes < 8; vezes++) {
+        for (pos = inicio; pos < fim -1; pos++) {
+            if (valores[pos] > valores[pos + 1]) {
+                tmp = valores[pos];
+                valores[pos] = valores[pos + 1];
+                valores[pos + 1] = tmp;
+            }
+        }
+    }
+}
+
+ordena();
+console.log("Vetor ordenado...");
+console.log(valores);

busca.js

@@ -0,0 +1,38 @@
+var valores = [10, 20, 45, 90, 50];
+
+function busca(num) {
+    for (i=0; i < 6; i++) {
+        if (num == valores[i]) {
+            return i;
+        }
+    }
+    return -1;
+}
+
+function buscaBin(num) {
+    let inicio, fim;
+    let meio;
+    let passos = 0;
+    inicio = 0;
+    fim = 9;
+    while (inicio <= fim) {
+        meio = parseInt((inicio + fim) / 2);
+        passos = passos + 1;
+        if (num == valores[meio]) {
+            console.log("achei em" + passos + "passos");
+            return meio;
+        } else {
+            if (num > valores[meio]) {
+                inicio = meio + 1;
+            } else {
+                fim = meio - 1;
+            }
+        }
+    }
+    console.log("não achei " + passos + "passos");
+    return -1;
+}
+
+console.log(buscaBin(10));
+console.log(buscaBin(50));
+console.log(buscaBin(200));

pilha.js

@@ -0,0 +1,41 @@
+var elements  = [];
+var topo      = -1;
+const MAX     =10;
+
+function push(num){
+    if (topo < MAX){
+        topo = topo + 1;
+        elements[topo] = num;
+    }
+    else{
+        console.log("Pilha esta cheia");
+    }
+}
+
+function estaVazia(){
+    return topo == -1;
+}
+
+
+function pop(){
+    if (topo!= -1){
+        let num = elements[topo];
+        topo = topo -1;
+        return num;
+    }
+    else{
+        console.log("Pilha esta vazia");
+    }
+}
+
+
+
+push(10);
+push(20);
+push(30);
+
+console.log(elements);
+
+console.log(pop());
+console.log(pop());
+console.log(pop());