El siguiente código trata del método de ordenamiento burbuja en bash:
Etiqueta: Método de Ordenamiento
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 Heap Sort
#include <iostream> using namespace std; #define max 100 void heapify(int A[], int n, int i) { int largest = i; int left = 2 * i + 1; int right = 2 * i + 2; if (left < n && A[left] > A[largest]) { largest = left; } if (right < n && A[right] … Continuar leyendo Código C++ – Ordenamiento Heap Sort
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
Código C++ – Ordenamiento por Selección
#include <iostream> using namespace std; void seleccionsort(int A[], int n) { int min, i, j, aux; for (i = 0; i < n - 1; i++) { min = i; for (j = i + 1; j < n; j++) { if (A[min] > A[j]) { min = j; } } aux = A[min]; A[min] … Continuar leyendo Código C++ – Ordenamiento por Selección
Código C++ – Ordenamiento Burbuja
#include <iostream> using namespace std; int main() { int i, j, k, cn; cout << "Cantidad de numeros que desea Ingresar: "; cin >> cn; int n[cn]; for (i = 0; i < cn; i++) { cout << "Ingrese numero " << i + 1 << " : "; cin >> n[i]; } for (i … Continuar leyendo Código C++ – Ordenamiento Burbuja