Dev - C++ - ordenamiento por insercion

 
Vista:

ordenamiento por insercion

Publicado por jose gomez (1 intervención) el 27/08/2005 04:11:53
BUENAS POR FAVOR NECESITO QUE ME AYUDEN DE COMO PUEDOI PROGRAMAR UN ALGORITMO DE ORDENAMIENTO, ESPECIFICAMENTE EL DE INSERCION, QUIERO QUE CUANDO INSERTE LOS CODIGOS ME CORRA.

GRACIAS
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:ordenamiento por insercion

Publicado por Pepito (1 intervención) el 30/08/2005 18:40:33
Yo lo encontré en

http://programandoenc.webcindario.com
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:ordenamiento por insercion

Publicado por Fran (2 intervenciones) el 04/09/2005 21:48:56
He aquí el código de ordenamiento por inserción:

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
#include <iostream>
 
unsigned buscar_posicion (const T_Elemento valor, const vector v, const unsigned fin)
{
     unsigned i;
 
    i = fin;
    while ( (i>=1) && (v [ i ] > valor) ) {
          i = i -1;
   }
   return (i+1);
 
}
 
void abrir_hueco (vector& v, const unsigned inicio, fin)
{
     unsigned i;
 
     for (i=fin; i<=inicio+1; ++i) {
         v [ i ] = v [ i - 1];
    }
 
}
 
void insercion (vector& v)
{
      unsigned i, pos;
     T_Elemento aux;
 
     for (i=2; i<n+1; ++i) {
          aux = v [ i ];
         pos = buscar_posicion (aux, v, i-1);
         abrir_hueco (v, pos, i);
        v [ pos] = aux;
    }
}

Evidentemente, T_Elemento y Vector debes declararlo tú. Eso no es más que un array (vector) cuyas casillas son del tipo T_Elemento.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:tipos de ordenamiento(QuickSort , HeapSort , BinSort ,RadixSort , Arboles de Decisión)

Publicado por jean (1 intervención) el 14/11/2011 20:33:23
por favor me pueden ayudar a encontrar la historia y quienes crearon estos metodos
de ordenamiento de:

1.QuickSort(autor o creador)
2.HeapSort(autor o creador)
3.BinSort(autor o creador)
4.RadixSort(autor o creador)
5.Arboles de Decisión(autor o creador)

escribir al msn plis les agradeceria su ayuda mutua
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:ordenamiento por insercion

Publicado por Carlos Alberto Varela (1 intervención) el 28/01/2020 17:20:23
El metodo de insercion incrementa su eficiencia cuando algunos elementos estan en orden, esto en cualquier metodo de ordenamiento, sin embargo, el comportamiento de este algoritmo hace que si algunos elementos estan ordenados se ahorre busqueda de posicion.

Existen metodos de ordenamiento de arrays mas eficientes como quicksort por ejemplo.

Comparto el link de este programa en matLab ☺
https://tutorias.co/arrays-matlab-insercion-ordenada/
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar