Código de Dev - C++ - Ordenamiento por selección con punteros

sin imagen de perfil
Val: 84
Ha disminuido 1 puesto en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Ordenamiento por selección con punterosgráfica de visualizaciones


Dev - C++

Publicado el 2 de Abril del 2019 por Jose (9 códigos)
1.264 visualizaciones desde el 2 de Abril del 2019
El presente programa hace uso de la metodología de ordenamiento por selección presentado anteriormente. Este programa hace uso de funciones para pedir el orden (ascendente o descendente) al usuario. De esta forma, se hace uso de apuntadores bool como parámetros para funciones. Esta es la introducción a los apuntadores a funciones en C++.

1.0

Publicado el 2 de Abril del 2019gráfica de visualizaciones de la versión: 1.0
1.265 visualizaciones desde el 2 de Abril del 2019
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

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
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
#include <iostream>
#include <conio.h>
#include <iomanip>//para usar el setw
using std::setw;
using namespace std;
 
 
 
 
 
 
	//Prototipos de función
	void ordenarArreglo(int [], const int , bool (*)( int, int ) );
	void intercambiar( int * const , int * const );
	void imprimirArreglo( const int * const , const int );
	bool ascendente( int , int );
	bool descendente( int , int );
 
	int main()
	{
		//Se inicializa el arreglo
		const int tamanioArreglo = 4;
		int a[ tamanioArreglo ] = {54, 2 , 46 , 7};
		int orden;
 
 
		//Imprimir el arreglo original
		cout<<"\nArreglo original:  ";
		for(int i = 0; i < tamanioArreglo; i++ )
			cout<<setw(5)<<a[i];
 
		cout<<endl<<endl;
 
		//Pedir el orden al usuario
		cout<<"Digita 1 para ascendente, 2 descendente: ";
		cin>>orden;
 
 		//Seleccionar el orden 
 		/*
 			El tercer parámetro en la función ordenar arreglo hace referencia a la función bool
 			ascendente o descendente. La operación de esta función se realiza a través del apuntador 
 			bool declarado en la función void ordenarArreglo.
 		*/
 		if( orden == 1 )
 		{
 			ordenarArreglo( a, tamanioArreglo, ascendente );
 			cout<<"Arreglo en forma ascendente: "<<endl;
		 }
		 else
		{
			ordenarArreglo( a, tamanioArreglo, descendente );
			cout<<"Arrego en forma descendente: "<<endl;
		}
 
		imprimirArreglo( a, tamanioArreglo );
 
		getch();
 
		return 0;
	}
 
 
 
	/*
		Función ordenar Arreglo:
		Esta función recibe el arreglo y su tamaño. Se utilizan 
		arreglos para operar estos valores, los cuales llegan por referencia.
	
	*/
 
	void ordenarArreglo(int arreglo[], const int tamanio, bool (*compara)( int, int ) )
	{
		int menor_mayor; //almacena el subíndice del valor minimo ( o máximo)
		for(int i = 0; i < tamanio ; i++ )//recorre todo el arreglo desde la posición inicial hasta el final
		{
			menor_mayor = i; //se asume que el subíndice del valor mínimo o máximo es el primer valor
			for( int j = i + 1; j < tamanio; j++)//recorre el arreglo desde una posición siguiente al inicio
				if( !( *compara )( arreglo[ menor_mayor ], arreglo[ j ] ))
					menor_mayor = j;
		/*
			La instrucción ( *compara )( arreglo[ menor_mayor ], arreglo[ j ] ) hace un llamado a la función ascendente 
			o descentente, dependiendo del caso. El apuntador compara se desreferencia para hacer llamado a la función respectiva, 
			pasando como parámetros un valor del arreglo y su valor anterior. Si la función regresa un valor verdadero, significa que 
			el arreglo está ordenado y no se requiere un intercambio de valores. Si la función refresa un valor falso, se niega este 
			falso, haciendo que se ejecute la instrucción   menor_mayor = j;  , lo cual conlleva al intercambio de valores.
		*/
 
			intercambiar( &arreglo[i ] , &arreglo[menor_mayor] ); //intercambio de valores del arreglo
 
 
		}
 
 
 
	}
 
 
	/*
		void intercambiar: Intercambia los valores de entrada a través de apuntadores
		constantes a datos no constantes
	*/
	void intercambiar( int * const aPtr, int * const bPtr)
	{
 
		int aux = *aPtr;//uso de un auxiliar para el intercambio de los valores
		*aPtr = *bPtr;
		*bPtr = aux;
	}
 
	//Compara si un valor es mayor que su anterior, como en una secuencia ascendente
	bool ascendente( int a, int b )
	{
		return a < b;
	}
	//Compara si un valor es menor que su anterior, como en una secuencia descendente
	bool descendente( int a, int b )
	{
		return a > b;
	}
 
 
 //Imprime el arreglo final
	void imprimirArreglo( const int * const a, const int tamanioArreglo)
	{
		cout<<endl<<endl<<"Arreglo final: ";
		for(int i = 0; i < tamanioArreglo; i++ )
			cout<<setw(5)<<a[i];
		cout<<endl<<endl;
	}



Comentarios sobre la versión: 1.0 (0)


No hay comentarios
 

Comentar la versión: 1.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5230