From 227250478bdbb68fe89d62b4b5631b8e09f91142 Mon Sep 17 00:00:00 2001
From: Pedro Caminha <pedrorecife@gmail.com>
Date: Sat, 6 Oct 2018 22:30:56 -0300
Subject: [PATCH] Novas2

---
 BuscaBinaria.java | 29 ++++++++++++++++++++++++++
 Mergesort.java    | 53 +++++++++++++++++++++++++++++++++++++++++++++++
 Quicksort.java    | 34 ++++++++++++++++++++++++++++++
 fila.java         | 46 ++++++++++++++++++++++++++++++++++++++++
 pilha.java        | 51 +++++++++++++++++++++++++++++++++++++++++++++
 teste.java        | 12 +++++++++++
 6 files changed, 225 insertions(+)
 create mode 100644 BuscaBinaria.java
 create mode 100644 Mergesort.java
 create mode 100644 Quicksort.java
 create mode 100644 fila.java
 create mode 100644 pilha.java
 create mode 100644 teste.java

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<n1; ++i) 
+        	Inicial[i] = vetor[inicio + i]; 
+        for (int j=0; j<n2; ++j) 
+            Final[j] = vetor[meio + 1+ j];
+        int i = 0, j = 0;
+        int k = inicio; 
+        while (i < n1 && j < n2) 
+        { 
+            if (Inicial[i] <= Final[j]) 
+            { 
+                vetor[k] = Inicial[i]; 
+                i++; 
+            } 
+            else
+            { 
+                vetor[k] = Final[j]; 
+                j++; 
+            } 
+            k++; 
+        } 
+        while (i < n1) 
+        { 
+            vetor[k] = Inicial[i]; 
+            i++; 
+            k++; 
+        } 
+        while (j < n2) 
+        { 
+            vetor[k] = Final[j]; 
+            j++; 
+            k++; 
+        } 
+    } 
+    void sort(int vetor[], int inicio, int fim) 
+    { 
+        if (inicio < fim) 
+        {
+            int meio= (inicio+fim)/2; 
+            sort(vetor, inicio, meio); 
+            sort(vetor , meio+1, fim); 
+            merge(vetor, inicio, meio, fim); 
+        } 
+    }
+}
\ No newline at end of file
diff --git a/Quicksort.java b/Quicksort.java
new file mode 100644
index 0000000..f2e1953
--- /dev/null
+++ b/Quicksort.java
@@ -0,0 +1,34 @@
+
+class QuickSort 
+{ 
+    
+    int partition(int arr[], int low, int high) 
+    { 
+        int pivot = arr[high];  
+        int i = (low-1);  
+        for (int j=low; j<high; j++) 
+        { 
+            if (arr[j] <= pivot) 
+            { 
+                i++;
+                int temp = arr[i]; 
+                arr[i] = arr[j]; 
+                arr[j] = temp; 
+            } 
+        } 
+        int temp = arr[i+1]; 
+        arr[i+1] = arr[high]; 
+        arr[high] = temp; 
+  
+        return i+1; 
+    } 
+    void sort(int arr[], int low, int high) 
+    { 
+        if (low < high) 
+        { 
+            int pi = partition(arr, low, high); 
+            sort(arr, low, pi-1); 
+            sort(arr, pi+1, high); 
+        } 
+    } 
+}
\ No newline at end of file
diff --git a/fila.java b/fila.java
new file mode 100644
index 0000000..f3ef26c
--- /dev/null
+++ b/fila.java
@@ -0,0 +1,46 @@
+
+public class fila {
+	public processo processoAtual;
+	public fila proximaFila;
+	
+	
+	public fila() {
+		this.processoAtual = null;
+		this.proximaFila = null;
+	}
+	
+	public void inserirfila(processo processoNovo) {
+		if(this.processoAtual == null) {
+			this.processoAtual = processoNovo;
+			this.proximaFila = new fila();
+			
+		}else {
+			this.proximaFila.inserirfila(processoNovo);
+		}
+	}
+	public processo removerfila() {
+		processo removido = this.processoAtual;
+		this.processoAtual = this.proximaFila.processoAtual;
+		this.proximaFila = this.proximaFila.proximaFila;
+		return removido;
+	}
+	
+	public String checkfila(String vazia) {
+		if(this.proximaFila.proximaFila == null) {
+			vazia = vazia + " " + this.processoAtual.getPrioridade() + " "  + this.processoAtual.getTempo();
+            		
+		}else {
+			vazia = vazia + " " + this.processoAtual.getPrioridade() + " "  + this.processoAtual.getTempo() + " &&"+ this.proximaFila.checkfila(vazia);
+		}
+		return vazia;
+		
+	}
+	
+	public boolean vaziafila() {
+		if(this.proximaFila == null) {
+			return true;
+		}
+		return false;
+	}
+	
+}
diff --git a/pilha.java b/pilha.java
new file mode 100644
index 0000000..aab182b
--- /dev/null
+++ b/pilha.java
@@ -0,0 +1,51 @@
+
+public class pilha {
+	public processo processoAtual;
+	public pilha proximaPilha;
+	
+	
+	public pilha() {
+		this.processoAtual = null;
+		this.proximaPilha = null;
+	}
+	
+	public void inserirpilha(processo processoNovo) {
+		if(this.processoAtual == null) {
+			this.processoAtual = processoNovo;
+			this.proximaPilha = new pilha();
+			
+		}else {
+			this.proximaPilha.inserirpilha(processoNovo);
+		}
+	}
+	public processo removerPilha() {
+		if(this.proximaPilha.proximaPilha == null) {
+			processo removido = this.processoAtual;
+			this.processoAtual = null;
+			this.proximaPilha = null;
+			return removido;
+		}else {
+			return this.proximaPilha.removerPilha();
+		}
+	}
+	
+	public String checkpilha(String vazia) {
+		if(this.proximaPilha.proximaPilha == null) {
+			vazia = " " + this.processoAtual.getPrioridade() + " "  + this.processoAtual.getTempo() + vazia;
+            		
+		}else {
+			vazia = this.proximaPilha.checkpilha(vazia)+ " && " + this.processoAtual.getPrioridade() + " "  + this.processoAtual.getTempo() + " " + vazia;
+		}
+		return vazia;
+		}
+	
+	public boolean vaziaPilha() {
+		if(this.proximaPilha == null) {
+			return true;
+		}
+		return false;
+	}
+	public int tempoTrabalhado(int tempo) {
+		return this.processoAtual.trabalhado(tempo);
+	}
+	}
diff --git a/teste.java b/teste.java
new file mode 100644
index 0000000..a1c0ec3
--- /dev/null
+++ b/teste.java
@@ -0,0 +1,12 @@
+
+public class teste {
+
+	public static void main(String[] args) {
+		int[] arrayteste = {10,8,6,4,2,0,1,3,5,7,9};
+		 MergeSort ordem = new MergeSort(); 
+	        ordem.sort(arrayteste, 0, arrayteste.length-1); 
+	        for (int i = 0; i < arrayteste.length; i++) {
+				System.out.print(arrayteste[i]+ " ");
+			}
+	}
+}