Estadísticas del código: Ordenamiento por selección en C++ - Dev - C++

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 en C++


Dev - C++

estrellaestrellaestrellaestrellaestrella(2)
Publicado el 31 de Marzo del 2019 por Jose (9 códigos)
33.870 visualizaciones desde el 31 de Marzo del 2019
Este programa permite el ordenamiento de datos por selección. Es importante recordar que este
algoritmo no es realmente eficiente, pero es intuitivo y buen paso para iniciar en el manejo de
apuntadores y su paso a funciones.

Funcionamiento del algoritmo:
El algoritmo se basa en la comparación de los datos de un arreglo para ordenarlo de forma ascendente o descendente
mediante comparación de valores e intercambio de ellos. Por ejemplo, supongamos que tenemos el siguiente conjunto
de datos en un arreglo:

54 2 46 7
El ordenamiento por selección funciona buscando el elemento más pequeño del arreglo, y luego intercambiándolo
por el primero. De esta manera, el elemento más pequeño del arreglo es el 2, y se debe intercambiar por el primer
valor del arreglo, que es el 54. Este cambio produce el siguiente arreglo:

2 54 46 7

Luego, se debe realizar el mismo algoritmo, pero como el 2 ya está ordenado, se deben analizar los números SIGUIENTES al 2
, es decir, el 54, 46 y 7.

El proceso finaliza cuando se itera un número de veces igual al número de elementos del arreglo.

362 visualizaciones durante los últimos 90 días


18
0