1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66 | #include <stdio.h>
#define TAMANIO 10
void ordenamBurbuja( int * const arreglo, const int tamanio ); /* prototipo */
int main()
{
/* inicializa el arreglo a */
int a[ TAMANIO ] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37 };
int i; /* contador */
printf( "Elementos de datos en el orden originaln" );
/* ciclo a través del arreglo a */ for ( i = 0; i < TAMANIO; i++ ) {
printf( "%4d", a[ i ] );
} /* fin de for */
ordenamBurbuja( a, TAMANIO ); /* ordena el arreglo */
printf( "nElementos de datos en orden ascendenten" );
/* ciclo a través del arreglo a */
for ( i = 0; i < TAMANIO; i++ ) { printf( "%4d", a[ i ] );
} /* fin de for */
printf( "n" );
return 0; /* indica terminación exitosa */
} /* fin de main */
/* ordena un arreglo de enteros mediante el uso del algoritmo de la burbuja */void ordenamBurbuja( int * const arreglo, const int tamanio )
{
void intercambia( int *ptrElemento1, int *ptrElemento2 ); /* prototipo */
int pasada; /* contador de pasadas */
int j; /* contador de comparaciones */
/* ciclo para controlar las pasadas */
for ( pasada = 0; pasada < tamanio - 1; pasada++ ) {
/* ciclo para controla las comparaciones durante cada pasada */ for ( j = 0; j < tamanio - 1; j++ ) {
/* intercambia los elementos adyacentes si no están en orden */
if ( arreglo[ j ] > arreglo[ j + 1 ] ) {
intercambia( &arreglo[ j ], &arreglo[ j + 1 ] ); } /* fin de if */
} /* fin del for interno */
} /* fin del for externo */
} /* fin de la función ordenamBurbuja */
/* intercambia los valores en las ubicaciones de memoria a los cuales apunta ptrElemento1 y
ptrElemento2 */void intercambia( int *ptrElemento1, int *ptrElemento2 )
{
int almacena = *ptrElemento1;
*ptrElemento1 = *ptrElemento2;
*ptrElemento2 = almacena;} /* fin de la función intercambia */ |
Pichis
0000-00-00 00:00:00
no se que pedo con esto.... si van a subir algo, subanlo bien para que pueda hacer mis programas que me deja mi maestro de progra