Algoritmos de ordenación en C

Un sistema de cifrado es una secuencia de operaciones de orden que dé prioridad a una orden de los elementos en un orden establecido de acuerdo con un informe. Estas líneas estarán expuestas las más comunes (con muestras un'approccio altamente orientado) y cada uno se comentó sobre los méritos y defectos.
Para simplificar los ejemplos se utilizará siempre como un conjunto de números naturales y la relación de orden como la de la mayoría, los algoritmos están expuestos de validez universal, neto de una obra corta de la adaptación del código.

Selección de tipo

Para pedir un número determinado un antes y la intuición se pueden escanear tantas veces como el portador de su totalidad, con cada paso para buscar el valor mínimo y agregarlo a la secuencia ordenada, inicialmente identificado con un segundo portaaviones;

 Ejemplo: {5,1,3,8,2}







 Paso # 1 -> {1, X, X, X, X}







 Paso # 2 -> {1,2, X, X, X}







 Paso # 3 -> {1,2,3, X, X}







 Paso # 4 -> {1,2,3,5, X}







 Paso # 5 -> {1,2,3,5,8}

(X está marcado con una ubicación de la nueva compañía todavía no ha escrito)

Desde el punto de vista del espacio en la memoria, este algoritmo aplicado de esta manera es muy perjudicial ya que el conjunto inicial se copia a otro. Un truco sencillo es sustituir la operación de copia correctivas con el cambio del valor mínimo acaba de encontrar el primer elemento que no forma parte del subconjunto de los números que ya están ordenados.

 Ejemplo: {5,1,3,8,2}







 Paso # 1 -> {1,5,3,8,2}







 Paso # 2 -> {1,2,3,8,5}







 Paso # 2 -> {1,2,3,8,5}







 Paso # 3 -> {1,2,3,5,8}

La cifra se modifica Ordenar Selección, que sigue a una posible implementación:

 sel_sort (int * v, int size)







 {



   



 int i = 0, temp = 0, y = 0, j = 0;



   



 for (i = 0, i = j -)



   



 {

  

      



 

      



 {



         



 temp = v [j];



         



 y = j;



      



 }

  

   



 swap (v, i, y) / / Cambiar las posiciones en el vector v AIE,



   



 }







 }

El lazo doble es ubicado Supongo que el número de comparaciones realizadas por este algoritmo es de un cuadrado que el número de elementos.
Esto significa que una serie de comparaciones se realizan con orden de magnitud igual al cuadrado del número de elementos de la colección.
Tenga en cuenta que en casos normales es el número de comparaciones a pesar de la eficiencia y el resto de las operaciones, la mayoría de las tareas, tienen un coste insignificante en comparación con la comparación.
Cuando usted tiene que ordenar los registros de considerable tamaño, el número de intercambios tiene una influencia decisiva en el rendimiento. En este segundo caso, el ordenamiento por selección ha demostrado ser una solución excelente y óptimo, ya que cada elemento se mueve a más de una vez.

El ordenamiento por selección es también un algoritmo estable.
Un algoritmo estable conserva el efecto de los pedidos anteriores en el caso de estructuras de datos son tratados en varias claves, como el nombre completo:

 1.

 



 Charles Green







 2.

 



 Andrea Rossi







 3.

 



 Mario Rossi







 4.

 



 Luciano Bianchi

Ordenamos los campos para el nombre:

 1.

 



 Andrea Rossi







 2.

 



 Charles Green







 3.

 



 Mario Rossi







 4.

 



 Luciano Bianchi

Ahora que el fin por el apellido, un algoritmo más estable preservar la primacía de la inicial, o, en caso de empate entre las teclas en el que usted está pidiendo, es la posición de primer orden para determinar la ubicación final.

 1.

 



 Luciano Bianchi







 2.

 



 Andrea Rossi







 3.

 



 Mario Rossi







 4.

 



 Charles Green

Un algoritmo estable se asegurará de que en este caso siempre precede a Mario Rossi Andrea Rossi. Uno no tiene un comportamiento estable, no es predecible, lo que podría ser invertido las posiciones 2 y 3.

El tipo de selección es también en el sitio.
Un algoritmo se dice en el mismo lugar (o incluso en su lugar) si no hace falta ser un espacio de memoria adicional de la base de datos original, o se trata de una pequeña cantidad constante.

• <<
• 1
• 2
• 3
• 4
• 5
• >>