“Conocimientos Programación>C /C + + Programming

Como la clase de burbuja en C

2014/2/19
C es un lenguaje de programación para escribir programas de ordenador. La clasificación es un problema común en la programación. Por ejemplo , si el conjunto de datos contiene tres elementos : ( 20 , 7 , 66 ) de clasificación en los resultados en orden ascendente ( 7 , 20 , 66 ) . Una "burbuja " sort es un algoritmo simple. Se trata de múltiples pasadas a través del conjunto de datos de la comparación de los elementos de ajuste , y las permutas si no están ordenados . Para implementar el algoritmo de ordenación , utilice una estructura de datos C llamada " matriz" que contiene un conjunto de variables en un orden determinado. Instrucciones
1

Asignar el tamaño de la matriz para el "tamaño" variable en el programa de C . Por ejemplo , si el conjunto de datos contiene cinco elementos . introducir

int size = 5 ;
2

Definir la matriz en su programa C :

int array [ tamaño ] ;

3

Añadir números del conjunto de datos a la matriz , por ejemplo , si los elementos del conjunto de datos son 2,16 , 75 , 9 y 1 Página 4

Definir el valor lógico " intercambiado " necesaria para controlar el progreso de la clasificación. El algoritmo termina si esta variable sigue siendo falsa al final del ciclo del algoritmo ;

bool cambió ;

int count = 0 ;

La "cuenta " la variable que cuenta los ciclos del algoritmo .
5

Añada el bucle "while" a su programa para comenzar Ordenando

while ( intercambiado ) {

cambió = false; .
< p > count + + ;
6

Hacer un bucle "for" que accede a los elementos de la matriz :

for (int i = 0 ; i < size- cuenta ; i + +)

{

}

Tenga en cuenta que las llaves se definen los comandos dentro del lazo .
7

Compara los elementos adyacentes de la matriz con el " si " la instrucción para determinar si es necesario el intercambio :

for (int i = 0 ; i < size- número , i + +) {


if ( array [ i ]> , array [ i +1] )

}
8

Intercambia los elementos adyacentes ( " i" y la "i +" ) cuando la condición del "if" se satisface la declaración < (int i = 0 ; i < tamaño - número , i + +) br>

utilizando una variable temporal

porque si (array

{

"temp ". [ i ] > array [ i +1] )

{

int variable lógica está asignada "true" si se produce el intercambio . Si no se necesita el intercambio de la variable lógica sigue siendo "false" indica que la matriz está completamente ordenada
9

Imprimir la matriz ordenada con el comando: .

For (int i = 0 ; i < tamaño , i + +) {


std :: cout << array [ i ] << ""; }


En este ejemplo , el programa genera el siguiente resultado : 1 2 9 16 75

.

C /C + + Programming
Cómo incrustar en Python
Cómo crear iluminación dinámica en GtkRadiant
Cómo escribir un C + + Programa Media
Cómo utilizar cadenas como entrada desde el teclado en matrices bidimensionales con C Programas
Cómo agregar o quitar Arrays Pointer
Cómo convertir a String Float en C + +
¿Cuál es el significado de la norma ANSI
Cómo agregar dos números enteros grandes en C + +
Conocimientos Informáticos © http://www.ordenador.online