Código C++ – Ordenamiento por Inserción Directa

#include <iostream> #include "leearreglo.h" using namespace std; #define largo 50 void insercionDirecta(int A[], int n) { int i, j, v; for (i = 1; i < n; i++) { v = A[i]; j = i - 1; while (j >= 0 && A[j] > v) { A[j + 1] = A[j]; j--; } A[j + … Continuar leyendo Código C++ – Ordenamiento por Inserción Directa

Código C++ – Ordenamiento Radix

#include <iostream> #include <cmath> using namespace std; #define NUMELTS 20 void radixsort(int x[], int n) { int front[10], rear[10]; struct { int info; int next; } node[NUMELTS]; int exp, first, i, j, k, p, q, y; /* Inicializar una lista vinculada */ for (i = 0; i < n - 1; i++) { node[i].info = … Continuar leyendo Código C++ – Ordenamiento Radix

Código C++ – Ordenamiento por Inserción Binaria

#include <iostream> #include "leearreglo.h" using namespace std; #define largo 50 void insercionBinaria(int A[], int n) { int i, j, aux, izq, der, m; for (i = 1; i < n; i++) { aux = A[i]; izq = 0; der = i - 1; while (izq <= der) { m = (izq + der) / 2; … Continuar leyendo Código C++ – Ordenamiento por Inserción Binaria

Código C++ – Ordenamiento Shell

// Ordenamiento Shell // Codificado por Beastieux #include <iostream> #include "leearreglo.h" using namespace std; #define largo 50 void ordenShell(int A[], int n) { int i, j, inc, temp; for (inc = 1; inc < n; inc = inc * 3 + 1); while (inc > 0) { for (i = inc; i < n; i++) … Continuar leyendo Código C++ – Ordenamiento Shell

Código C++ – Ordenamiento Quick Sort

// Quick Sort // Codificado por Beastieux #include <iostream> #define largo 100 #include "leearreglo.h" using namespace std; void quicksort(int A[], int izq, int der) { int i, j, x, aux; i = izq; j = der; x = A[(izq + der) / 2]; do { while ((A[i] < x) && (j <= der)) { i++; … Continuar leyendo Código C++ – Ordenamiento Quick Sort