diff --git a/BuscaBinaria.java b/BuscaBinaria.java new file mode 100644 index 0000000..f23836d --- /dev/null +++ b/BuscaBinaria.java @@ -0,0 +1,29 @@ + +public class BuscaBinaria { + + public int posicao; + + BuscaBinaria(int[] array, int Objetivo){ + this.posicao = BinarySearch(Objetivo, array); + } + public int GetResultado() { + return this.posicao; + } + public int BinarySearch(int objetivo, int[] array) { + + int comeco = 0; + int fim = array.length - 1; + while (comeco <= fim) { + int meio = comeco + (fim-comeco)/2; + if (array[meio] == objetivo) + return meio; + if (array[meio] < objetivo) + comeco = meio + 1; + else + fim = meio - 1; + } + return -1; + } +} + + diff --git a/Mergesort.java b/Mergesort.java new file mode 100644 index 0000000..9a6c5ca --- /dev/null +++ b/Mergesort.java @@ -0,0 +1,53 @@ + +class MergeSort +{ + void merge(int vetor[], int inicio, int meio, int fim) + { + int n1 = meio- inicio+ 1; + int n2 = fim -meio; + int Inicial[] = new int [n1]; + int Final[] = new int [n2]; + for (int i=0; i