Nombre: Grupo:

Unidad V Aplicaciones

Pseudocódigo

Realizar una investigación sobre los siguientes métodos de ordenamiento:

1. Burbuja
2. Shell
3. Inserción
4. Selección

Además, el trabajo deberá contener los siguientes elementos:

1. Caratula (nombre de la materia, grupo, nombre de los integrantes, etc.),

2. Teoría,
3. Explicación,
4. Pseudocódigo y
5. Bibliografías en formato APA.

Métodos de ordenamiento

1.- Burbuja

void burbuja(){
int a[]={3,2,1,1,4,5,6,21,9};
int aux;
int n = (sizeof(a)/sizeof(a[0]));

for(int i=0; i<=n; i++){

for(int j=0; j<n-1; j++){
if(a[j]>a[j+1]){
aux=a[j];
a[j]=a[j+1];
a[j+1]=aux;
}
}
}
for(int i=0; i<n; i++){
printf("%d | ",a[i]);
}
}
2.- Shell

void shell(){
int a[]={31,12,11,11,41,53,66,21,9};;
int b;
int n = (sizeof(a)/sizeof(a[0]));
int inter=(n/2),j=0,k=0,aux;

while(inter>0){
for(int i=inter; i<n; i++){
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;
}
}
}
inter=inter/2;
}
for(int i=0; i<n; i++){
printf("%d | ",a[i]);
}
}

3.- Inserción

void insercion(){
int a[]={4,1,7,2,6,7,89,1};;
int j,aux;
int n = (sizeof(a)/sizeof(a[0]));

for(int 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;
}
for(int i=0; i<n; i++){
printf("%d | ",a[i]);
}
}

4.- Selección

void seleccion(){
int x[]={1,4,8,6,1,3,4,5,6};
int temp=0,minimo=0;

int n = (sizeof(x)/sizeof(x[0]));

for(int i=0; i<n-1; i++){

minimo=i;
for(int j=i+1; j<n; j++){
if(x[minimo] > x[j]){
minimo=j;
}
}
temp=x[minimo];
x[minimo]=x[i];
x[i]=temp;
}
for(int i=0; i<n; i++){
printf("%d | ",x[i]);
}