Ordenacion c++

Burbuja:
Este es el algoritmo más sencillo probablemente. Ideal para empezar. Consiste en ciclar
repetidamente a través de la lista, comparando elementos adyacentes de dos en dos. Si un elemento
esmayor que el que está en la siguiente posición se intercambian.

Ejemplo:
#include
using namespace std;
int main(){
int lista[5]={2, 5, 4, 8, 12};

//Arreglo de 5 Elementos

int temp;//Variable Temporal
for (int i=0; i<4; i++){

//Recorriendo el arreglo

if (lista[i] > lista[i+1])
//Comparando valores y ordenando
temp = lista[i];
lista[i] = lista[i+1];
lista[i+1] = temp;
}
for (int x=0;x<4;x++){
cout< system("pause");
return 0;
}

//Fin del programa.

Ventajas:
●

Fácil implementación.

●

No requiere memoria adicional.Desventajas:
●

Muy lento.

●

Realiza numerosas comparaciones.

●

Realiza numerosos intercambios.

ALGORITMO DE ORDENAMIENTO POR INTERCAMBIO
El algoritmo del intercambio aunque es el más sencillo deimplementar es uno de los mas pobres en
rendimiento, se basa en la idea de buscar cada vez el menor elemento del conjunto y ubicarlo al
principio del mismo, repitiendo este proceso cada vez con el conjuntosin su primer elemento (el
menor del conjunto anterior), hasta llegar a un conjunto de un solo elemento que por definición ya
está ordenado.
En cada paso del algoritmo se compara el primer elemento delconjunto ​
x[i]​
, con los demás elementos
del mismo ​
x[j] (j=i+1 .. n)​
y cuando ​
x[i]​
es mayor que ​
x[j]​
, se intercambian sus valores. Cuando se
termina de recorrer el arreglo el proceso nosgarantiza que en ​
x[i]​
está el menor elemento del
conjunto.
Teniendo en cuenta que el algoritmo de ordenamiento por intercambio se realiza siempre de la misma
maneraindependiente de los datos queestén almacenados, no existe un mejor, peor o caso promedio
2​
y su complejidad siempre será O(n​
)
Ejemplo:

#include
//Ordenamiento por intercambio
using namespace std;
int main()
{
int...

Leer documento completo

Regístrate para leer el documento completo.