Insertion Sort

¿Has encontrado un error? ¿Tienes la solución? Deja tu correción ;-)

Antes de comentar: Gran parte de los ejercicios propuestos no tienen librerías debido a que Wordpress las eliminó al verlas como etiquetas HTML. Si sabes/tienes/conoces las librerías que hacen falta, déjalo en los comentarios. Y lo mas importante: Todos los ejemplos fueron realizados por estudiante con únicamente conocimiento básico del lenguaje, no de programació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
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
/*
-Victor de la Rocha
-vyk2rr@gmail.com
-www.algoritmia.info
-Jueves 10/AGO/05-Programa 2, Practica 1
-Insertion Sort (Ordenamiento por insercion)
-Program that orders an adjustment with the arrangement algorithm 'insertion sort'
-Programa que ordena un arreglo con el algoritmo de ordenacion 'ordenamiento por insercion'
*/#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
int fillrand(int A[],int N,int R){         int c;
         for(c=1;c<=N;c++){
                 A[c]=rand()%R;
             }     
         return 1;     }
 
int insertionsort(int A[],int N){
         int i,k,AUX;
         for(i=2;i<=N;i++){                 AUX=A[i];
                 k=i-1;
                 while(k==1&&AUX<A[k]){
                         A[k+1]=A[k];
                         k=k-1;                     }
                 A[k+1]=AUX;
             }
         return 1;
     } 
int salida(int A[],int N){
         int c;
         for(c=1;c<=N;c++){
                 printf("%d, ",A[c]);             }
         return 1;
     }
 
void main(){         int A[10];
         randomize();
         clrscr();
         fillrand(A,10,100);
         printf("INSERTION SORTn");         printf("Datos a ordenar: n");
         salida(A,10);
         printf("nnDatos ordenados: n");
         insertionsort(A,10);
         salida(A,10);         getch();
     }
 
/*
INSERCION(A,N){El algoritmo ordena los elementos del arreglo utilizando el método de inserción directa. A es un arreglo de N elementos}
{I, AUX y K son variables de tipo entero}
1. Repetir con I desde 2 hasta N
        Hacer AUX <--  A[I] y K <--  I – 1
        1.1 Repetir mientas K =  1) y (AUX < A[K])                Hacer A[K+1] <--  A[K] y K <--  K - 1
                1.2 {Fin del ciclo del paso 1.1}
                Hacer A[K+1] <--  AUX
2. {Fin del ciclo del paso 1}
*/

Arreglo original
140, 10, 5, 9, 16, 8, 0, 1, 52

Arreglo ordenado
0, 1, 5, 8, 9, 10, 16, 52, 140

Punto importante: Si vas a sugerir un segmento de código en algún lenguaje debes hacerlo así:

  • Si es lenguaje C <code lang="c">Código en C</code>
  • Si es lenguaje Pascal <code lang="pascal">Aquí dentro el código de Pascal</code>.

De esta manera el código coloreas el código.

Deja un comentario

Suscribirse a los comentarios.