add algoritm permutation in cpp

Author: hiagonfs

BackTracking/Permutation/permuta.cpp

@@ -0,0 +1,37 @@
+#include <stdio.h>
+
+void troca(int vetor[], int i, int j)
+{
+	int aux = vetor[i];
+	vetor[i] = vetor[j];
+	vetor[j] = aux;
+}
+
+void permuta(int vetor[], int inf, int sup)
+{
+	if(inf == sup)
+	{
+		for(int i = 0; i <= sup; i++)
+			printf("%d ", vetor[i]);
+		printf("\n");
+	}
+	else
+	{
+		for(int i = inf; i <= sup; i++)
+		{
+			troca(vetor, inf, i);
+			permuta(vetor, inf + 1, sup);
+			troca(vetor, inf, i); 
+		}
+	}
+}
+
+int main(int argc, char *argv[])
+{
+	int v[] = {1, 2, 3, 4};
+	int tam_v = sizeof(v) / sizeof(int);
+
+	permuta(v, 0, tam_v - 1);
+
+	return 0;
+}