Adicionado Ordenação por Fila de Prioridades

Signed-off-by: Bruno Ribas <brunoribas@gmail.com>
bcribas · Apr 1, 2021 · 25bb5e6 · 25bb5e6
1 parent c0980d6
commit 25bb5e6
Show file tree

Hide file tree

Showing 2 changed files with 46 additions and 0 deletions.
diff --git a/pqsortsimple.c b/pqsortsimple.c
@@ -0,0 +1,23 @@
+/*
+ * Copyright(C) 2020, Bruno César Ribas <bruno.ribas@unb.br>
+ *
+ * This program is free software; you can redistribute it and/or modify it
+ * under the terms of version 2.1 of the GNU Lesser General Public License
+ * as published by the Free Software Foundation.
+ *
+ * This program is distributed in the hope that it would be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
+ *
+ */
+#include "pqsortsimple.h"
+#include "ordenacaomacros.h"
+#include "priority-queue.h"
+
+void pqsortsimple(Item *v, int l, int r)
+{
+	int k;
+	PQinit((r-l+1));
+	for(k=l;k<=r;k++) PQinsert(v[k]);
+	for(k=r;k>=l;k--) v[k]=PQdelmax();
+}
diff --git a/pqsortsimple.h b/pqsortsimple.h
@@ -0,0 +1,23 @@
+/*
+ * Copyright(C) 2020, Bruno César Ribas <bruno.ribas@unb.br>
+ *
+ * This program is free software; you can redistribute it and/or modify it
+ * under the terms of version 2.1 of the GNU Lesser General Public License
+ * as published by the Free Software Foundation.
+ *
+ * This program is distributed in the hope that it would be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
+ *
+ */
+#ifndef __PQsortsimple__
+#define __PQsortsimple__
+#include "ordenacaomacros.h"
+
+void pqsortsimple(Item *,int, int);
+
+#ifdef __pqsortonly__
+#define sort(v,l,r) pqsortsimple(v,l,r)
+#endif
+
+#endif