Cómo programar el ordenamiento burbuja en "C"

Escrito por oxana fox | Traducido por juliana star
  • Comparte
  • Twittea
  • Comparte
  • Pin
  • E-mail
Cómo programar el ordenamiento burbuja en "C"
Cómo programar el ordenamiento burbuja en "C". (Ablestock.com/AbleStock.com/Getty Images)

C es un lenguaje de programación para escribir programas de computadora. El ordenamiento es un problema común en la programación. Por ejemplo, si el conjunto de datos contiene tres elementos: (20, 7, 66) el ordenamiento ascendente da como resultado (7, 20, 66). Un ordenamiento "burbuja" es un algoritmo simple. Este involucra múltiples pasadas a través del conjunto de datos comparando elementos de ajuste e intercambiándolos si no están ordenados. Para implementar el algoritmo de ordenamiento usa una estructura de datos de C llamada "arreglo" que puede contener un conjunto de variables en un orden determinado.

Nivel de dificultad:
Moderado

Otras personas están leyendo

Instrucciones

  1. 1

    Asigna el tamaño del arreglo a la variable "size" (tamaño) en tu programa de C. Por ejemplo, si el conjunto de datos contiene cinco elementos escribe int size=5;

  2. 2

    Define el arreglo en tu programa de C: int array[size];

  3. 3

    Agrega números del conjunto de datos en el arreglo. Por ejemplo, si los elementos del conjunto son 2, 16, 75, 9 y 1, entonces: array[0]=2; array[1]=16; array[2]=75; array[3]=9; array[4]=1;

  4. 4

    Define el valor lógico "intercambiado" necesario para controlar el progreso del ordenamiento. El algoritmo termina si esta variable permanece en estado falso al final del ciclo del algoritmo: bool swapped; int count=0; La variable "count" cuenta los ciclos del algoritmo.

  5. 5

    Añade el ciclo "while" a tu programa para comenzar a ordenar. while(swapped) { swapped=false; count++;

  6. 6

    Crea un ciclo "for" que acceda a los elementos del arreglo: for (int i=0; i<size-count; i++) {

    } Toma en cuenta que los paréntesis de llave definen comandos que se encuentran dentro del ciclo.

  7. 7

    Compara los elementos adyacentes del arreglo con la instrucción "if" para determinar si es necesario intercambiarlos: for (int i=0; i<size-number; i++) { if(array[i]>array[i+1]) }

  8. 8

    Intercambia los elementos adyacentes ("i" e "i+") cuando la condición de la instrucción "if" se cumpla usando una variable temporal "temp". for (int i=0; i<size-number; i++) { if(array[i]>array[i+1]) { int temp=array[i]; array[i]=array[i+1]; array[i+1]=temp; swapped=true; } } La variable lógica obtiene un valor "verdadero" si ocurre un intercambio. Si no es necesario ningún intercambio significa que la variable lógica permanece en "falso", lo que indica que el arreglo está completamente ordenado.

  9. 9

    Imprime el arreglo ordenado con el comando: for (int i=0; i<size; i++) { std::cout<<array[i]<<" "; } En este ejemplo el programa genera la siguiente salida: 1 2 9 16 75.

Consejos y advertencias

  • Los arreglos en C están basados en cero, lo que significa que el primer elemento tiene un índice de "0".

No dejes de ver

Filtrar por:
  • Mostrar todos
  • Artículos
  • Galerías de fotos
  • Videos
Ordenar:
  • Más relevante
  • Más popular
  • Más reciente

No se encuentran artículos disponibles

No se encuentran slideshows disponibles

No se encuentran videos disponibles