From babc2879d748576d918088d8cca50835410dcda9 Mon Sep 17 00:00:00 2001
From: Gabriel Ruschel <grc15@inf.ufpr.br>
Date: Fri, 27 Nov 2015 23:13:28 -0200
Subject: [PATCH] BubbleSort
---
"Arquivos/Ordena\303\247\303\243o.c" | 16 ++++++++++++++++
1 file changed, 16 insertions(+)
diff --git "a/Arquivos/Ordena\303\247\303\243o.c" "b/Arquivos/Ordena\303\247\303\243o.c"
index 9e34a51..0b9fca8 100644
--- "a/Arquivos/Ordena\303\247\303\243o.c"
+++ "b/Arquivos/Ordena\303\247\303\243o.c"
@@ -21,3 +21,19 @@ void SelectSort (int *Vetor) {
Troca (Vetor, i, menor);
}
}
+
+void BubbleSort (int *Vetor) {
+ bool trocou;
+ int i;
+
+ trocou = true;
+ while (trocou) {
+ trocou = false;
+ for (i=0; i < TAM; i++) {
+ if (Vetor[i] > Vetor[i+1]) {
+ Troca(Vetor,i,i+1);
+ trocou = true;
+ }
+ }
+ }
+}
--
GitLab