ESCUELA SUPERIOR POLITECNICA

DEL LITORAL

FUNDAMENTOS DE
PROGRAMACION 95/2

TEMA:
METODO DE ORDENACION:
*BURBUJA
*INSERCION
*SELECCION

PERTENECE A:
CRISTINA RAMIREZ HIDALGO

PROFESOR:
FAUSTO JACOME
METODO DE LA BURBUJA
#include <stdio.h>
#include <conio.h>
#include<datos.h>
void main(void) {
mis_datos();
int numero[20];
int j, i,ar ;
printf("Introduce los 20 valores para ordenar:\n”);
for(i=0; i<20; i++) {
printf("%d: ", i+1);
scanf("%d", &numero[i]);
} /* arreglo de daots por el método de la burbuja */
for(i=0; i<(20-1); i++) {
for (j=i+1; j<20; j++) {
if(numero[j]<numero[i]) {
ar=numero[j];
numero[j]=numero[i];
numero[i]=ar;
}
}
}
printf("Los datos ordenado son:\n");
for(i=0; i<20 ; i++) {
printf("%d ", numero[i]);
}
printf("\n");
getch();
}
METODO DE INSERCION
#include <stdio.h>
#include <conio.h>
#include<datos.h>
int main(void) {
mis_datos();
int numero[20];
int j, i, ar;
printf("Introduce los %d valores para ordenar:\n", 20);
for(i=0; i<20; i++) {
printf("%d: ", i+1);
scanf("%d", &numero[i]);
} /* se aplica el algoritmo de la insercion */
for(i=0 ; i<20 ; i++)
{
ar=numero[i];
for (j = i; j > 0 && numero[j - 1] > ar; --j) {
numero[j]=numero[j-1];
}
numero[j]=ar;
}
printf("Los datos ordenado son:\n");
for(i=0; i<20 ; i++) {
printf("%d ", numero[i]);
}
printf("\n");
getch();
}
METODO DE SELECCIÓN
#include <stdio.h>
#include <conio.h>
#include<datos.h>
int main(void) {
mis_datos();
int numero[20];
int j, i, ar, min;
printf("Introduce los %d valores para ordenar:\n", 20);
for(i=0; i<20; i++) {
printf("%d: ", i+1);
scanf("%d", &numero[i]);
}
/* se aplica el algoritmo de la seleccion */
for(i=0 ; i<20-1 ; i++)
 {
min=i;
for(j=i+1 ; j<20 ; j++)
{
if (numero[min] > numero[j]) min=j;
}
ar=numero[min];
numero[min]=numero[i];
numero[i]=ar;
}

printf("Los datos han sido ordenado:\n");

for(i=0; i<20 ; i++) {
printf("%d ", numero[i]);
}
printf("\n");
getch();
}