Código de C/Visual C - Métodos de ordenamiento en C++

Métodos de ordenamiento en C++gráfica de visualizaciones


C/Visual C

estrellaestrellaestrellaestrellaestrella(10)
Publicado el 16 de Octubre del 2002 por Roberto Rodriguez Gonzalez
75.362 visualizaciones desde el 16 de Octubre del 2002. Una media de 105 por semana
Implementación de lo métodos de ordenamiento burbuja, burbuja mejorada, insercion,seleccion, shell y mezcla. Realizado en Turbo C++ 3.0

Versión 1
estrellaestrellaestrellaestrellaestrella(10)

Publicado el 16 de Octubre del 2002gráfica de visualizaciones de la versión: Versión 1
75.363 visualizaciones desde el 16 de Octubre del 2002. Una media de 105 por semana
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <dos.h>
#define MAX 100
 
//Prototipos.
void burbuja(int a[],int n);
void burbujam(int a[],int n);
void mezc(int a[],int b[],int c[],int m,int n);
void insercion(int a[],int n);
void seleccion(int a[],int n);
void shell(int a[],int n);
int numelem();
void tipocap(int a[],int n);
void captura(int a[],int n);
void capinsercion(int a[],int n);
void caleat(int a[],int n);
void ver(int a[],int n);
char menu();
int mcap();
 
//Principal.
void main(){
 int a[MAX],b[MAX],c[MAX],n,m,k;
 int salir=0;
 do {
 switch(menu()){
	case 'a':
	case 'A':
		 clrscr();
		 n=numelem();
		 tipocap(a,n);
		 clrscr();
		 printf("Su Arreglo:\n");
		 ver(a,n);
		 printf("\n\nPresione Cualquier Tecla, ");
		 printf("Para Comenzar Ordenamiento...");
		 getch();
		 burbuja(a,n);
		 clrscr();
		 printf("Arreglo ordenado:\n");
		 ver(a,n);
		 getch();
		 break;
	case 'b':
	case 'B':
		 clrscr();
		 n=numelem();
		 tipocap(a,n);
		 clrscr();
		 printf("Su Arreglo:\n");
		 ver(a,n);
		 printf("\n\nPresione Cualquier Tecla, ");
		 printf("Para Comenzar Ordenamiento...");
		 getch();
		 clrscr();
		 burbujam(a,n);
		 clrscr();
		 printf("Arreglo ordenado:\n");
		 ver(a,n);
		 getch();
		 break;
	case 'c':
	case 'C':
		 clrscr();
		 n=numelem();
		 capinsercion(a,n);
		 clrscr();
		 printf("Arreglo ordenado:\n");
		 ver(a,n);
		 getch();
		 break;
	case 'd':
	case 'D':
		 clrscr();
		 n=numelem();
		 tipocap(a,n);
		 clrscr();
		 printf("Su Arreglo:\n");
		 ver(a,n);
		 printf("\n\nPresione Cualquier Tecla, ");
		 printf("Para Comenzar El Ordenamiento...");
		 getch();
		 seleccion(a,n);
		 clrscr();
		 printf("Arreglo ordenado:\n");
		 ver(a,n);
		 getch();
		 break;
	case 'e':
	case 'E':
		 clrscr();
		 n=numelem();
		 tipocap(a,n);
		 clrscr();
		 printf("Su Arreglo:\n");
		 ver(a,n);
		 printf("\n\nPresione Cualquier Tecla, ");
		 printf("Para Comenzar El Ordenamiento...");
		 getch();
		 shell(a,n);
		 clrscr();
		 printf("Arreglo ordenado:\n");
		 ver(a,n);
		 getch();
		 break;
	case 'f':
	case 'F':
		 clrscr();
		 printf("Arreglo N§1\n");
		 delay(1500);
		 m=numelem();
		 tipocap(a,m);
		 printf("Arreglo N§1:\n");
		 ver(a,m);
		 clrscr();
		 printf("Ordenando Arreglo N§1\n");
		 delay(1500);
		 seleccion(a,m);
		 clrscr();
		 ver(a,m);
		 clrscr();
		 printf("Arreglo N§2\n");
		 delay(1500);
		 n=numelem();
		 tipocap(b,n);
		 printf("Arreglo N§2:\n");
		 ver(b,n);
		 clrscr();
		 printf("Ordenando Arreglo N§2\n");
		 delay(1500);
		 seleccion(b,n);
		 clrscr();
		 ver(b,n);
		 clrscr();
		 gotoxy(28,10);
		 printf("Mezclando...");
		 mezc(a,b,c,m,n);
		 delay(1500);
		 clrscr();
		 gotoxy(23,10);
		 printf("Arreglos Mezclados.");
		 delay(1500);
		 clrscr();
		 printf("Ordenado por el Metodo de Mezcla.\n");
		 k=m+n;
		 ver(c,k);
		 getch();
		 break;
	case 's':
	case 'S':
		 salir=1;
		 break;
	default:
			printf("Opcion No Valida.");
			getch();
			break;
  }
 }while(salir!=1);
 clrscr();
 gotoxy(10,15);
 printf("Juan Marcos Rodriguez Rodriguez. copyright 2002A.");
 getch();
}
 
//Funciones de Prototipos.
void tipocap(int a[],int n){
  switch(mcap()){
	 case 1:
		captura(a,n);
		break;
	 case 2:
		caleat(a,n);
		break;
  }
}
 
void capinsercion(int a[],int n){
  int i;
  for(i=0;i<n;i++){
	  a[i]=20000;
  }
  for(i=0; i<n; i++){
	  printf("Elemento %d: ", i+1);
	  scanf("%d",& a[i]);
	  insercion(a,n);
  }
}
char menu(){
  char opc;
  clrscr();
  printf("Menu de Metodos de Ordenamiento.\n\n");
  printf("a) Burbuja Simple.\nb) Burbuja Mejorada.\n");
  printf("c) Insercion.\nd) Seleccion.\ne) Shell.\n");
  printf("f) Mezcla.\ns) Salir.\n\nMetodo a Utilizar: ");
  fflush(stdin);
  scanf("%c", &opc);
  return(opc);
}
 
int mcap(){
  int cap;
  clrscr();
  printf("Modo de Captura.\n\n");
  printf("1) Manual.\n2) Aleatoria.\n");
  printf("\nCaptura de forma: ");
  scanf("%d", &cap);
  return(cap);
}
 
int numelem(){
  int elems;
  clrscr();
  printf("Numero de elementos: ");
  scanf("%d", &elems);
  return(elems);
}
 
void captura(int a[],int n){
  int i;
  for(i=0;i<n;i++){
	  printf("Elemento %d: ",i+1);
	  scanf("%d", &a[i]);
	  }
}
 
void caleat(int a[], int n){
  int i;
  randomize();
  for(i=0;i<n;i++){
	  a[i]=(rand()%100);
  }
}
 
void ver(int a[], int n){
  int i;
  for(i=0;i<n;i++){
	  printf("Elemento %d: %d\n",i+1, a[i]);
	  }
  delay(1600);
}
 
void burbuja(int a[],int n){
  int i,j,k=0,aux;
  for(i=0;i<=n;i++){
	  clrscr();
	  printf("Pasada N§%d\n",k);
	  k++;
	  for(j=0;j<n-i;j++){
	  if(a[j]>a[j+1]){
		 aux=a[j];
		 a[j]=a[j+1];
		 a[j+1]=aux;
		 }
	  printf("\n");
	  ver(a,n);
	  }
  }
}
 
void burbujam(int a[],int n){
  int i,j=0,band=1,aux;
  while(j<n && band==1){
	band=0;
	for(i=0;i<n;i++){
	    if(a[i]>a[i+1]){
	       aux=a[i];
	       a[i]=a[i+1];
	       a[i+1]=aux;
	       band=1;
	       }
	}
	printf("\nPasada N§%d\n",j);
	ver(a,n);
	j++;
  }
}
 
void insercion(int a[],int n){
  int  i,j,aux;
  for(i=1; i<n; i++){
      j=i;
      aux=a[i];
      while(j>0 && aux<a[j-1]){
	    a[j]=a[j-1];
	    j--;
	 }
     a[j]=aux;
 
   }
  printf("Los Elementos son:\n ");
  for(j=0; j<n; j++)
      printf("%d\n ",a[j]);
	  getch();
      clrscr();
}
 
 
 
void seleccion(int a[],int n){
	int i=0,j=0,x=0,im,aux;
	for(i=0;i<n-1;i++){
	    x++;
	    im=i;
	  for(j=i+1;j<n;j++){
		if(a[j]<a[im]){
		   im=j;
		}
	    }
	aux=a[i];
	a[i]=a[im];
	a[im]=aux;
	clrscr();
	printf("Pasada N§%d:\n",x);
	ver(a,n);
	}
}
 
void shell(int a[],int n){
  int inter=(n/2),x=0,i=0,j=0,k=0,aux;
  while(inter>0){
	for(i=inter;i<n;i++){
	    x++;
	    j=i-inter;
	    while(j>=0){
		  k=j+inter;
		  if(a[j]<=a[k]){
		     j--;
		     }
		   else{
		    aux=a[j];
		    a[j]=a[k];
		    a[k]=aux;
			j=j-inter;
		   }
	    }
	    clrscr();
	    printf("Pasada N§%d:\n",x);
	    ver(a,n);
 
	}
	inter=inter/2;
  }
}
 
void mezc(int x[],int y[],int z[],int m,int n){
	int i=0,j=0,k=0;
	while((i<=m)&&(j<n)){
		  if(x[i]<=y[j]){
		 z[k]=x[i];
		 i++;
		 }
		  else{
		   z[k]=y[j];
		   j++;
		  }
		  k++;
	}
	if(i!=m){
	   do{
		  z[k]=x[i];
		  k++;
		  i++;
		 } while(i<=m);
	}
	else {
	   do{
		  z[k]=y[j];
		  k++;
		  j++;
		 } while(j<=n);
 
	}
}



Comentarios sobre la versión: Versión 1 (10)

Eduardo
31 de Marzo del 2003
estrellaestrellaestrellaestrellaestrella
Pudieste hablo hecho mejor... pero s bueno...
Responder
Jeronimo Duran Curiel
01 de Mayo del 2003
estrellaestrellaestrellaestrellaestrella
Esta bien hecho el codigo de los metodos de ordenamiento es Todo muy bien
Responder
Joaquin
13 de Mayo del 2003
estrellaestrellaestrellaestrellaestrella
mira pues la verdad te felicito porque tus metodos estan muy buenos me gusto que vas mostrando como se elaboran los cambios, yo estoy tratando de hacer algo parecido pero con punteros, me voy a poyar en tus ejemplos haber si lo logro. cuando termine te mandare una copia en agradecimiento si termino jajaj.... ya tengo dos pero mi meta es mostrar todos los metodos que conozco.. gracias por tu ayuda...
att. joacowins
Responder
MIZAKY
29 de Octubre del 2003
estrellaestrellaestrellaestrellaestrella
Esta bien hecho te felicito...
Responder
edgar
25 de Mayo del 2004
estrellaestrellaestrellaestrellaestrella
es muy bueno tu programa pero no lo podrias subir uno por uno por favor ha y otra cosa sube tus programas comprimidos por fas ok bueno eso es todo
Responder
Bautista
18 de Abril del 2005
estrellaestrellaestrellaestrellaestrella
excelente, en verdad esta muy bien hecho felicidades al autor
Responder
alex
14 de Junio del 2006
estrellaestrellaestrellaestrellaestrella
te felicito me parecio super bueno es lo que andaba buscando ya que recien estoy empezando y necesitaba un ejemplo sobre los metodos igual me hubiese gustado que lo puedas subir de a uno.
Responder
CARLOS
26 de Agosto del 2008
estrellaestrellaestrellaestrellaestrella
Esta muy bueno,gracias,lo necesitaba
Responder
lubu
27 de Octubre del 2008
estrellaestrellaestrellaestrellaestrella
Bueno pero usa librerías conio.h de Borland
Responder
freeman
15 de Mayo del 2009
estrellaestrellaestrellaestrellaestrella
que tal... me tope con tu programa cosas que esta muy bien... y me preuntaba si me podrias explicar cada metodo como es que funcina.. por favor necesito saber... esto nada mas por interes.. por que me gusta c++ y quiero aprender mas y mas. hasta donde se pueda... espero que si lo puedas. hacer.. saludos...

dejo mi correo por si alguien me quiere ayudar.

skifree@live.com.mx
Responder

Comentar la versión: Versión 1

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios

http://lwp-l.com/s336