Métodos de ordenamiento
Es la operación mediante la cual permite arreglar u organizar datos de una tabla o lista de una forma adecuada y principalmente secuencial teniendo en cuenta un criterio de ordenamiento. El ordenamiento se puede realizar siempre que exista un valor como requisito en algún lugar o campo. El principal objetivo de los métodos de ordenamiento, es que permita facilitar y agilizar la búsqueda de miembros o valores de un conjunto ordenado.
Cuando se habla de ordenamiento de datos significa mover los datos y dichas referencias, las cuales permitan una secuencia tal que represente un orden. dicho orden puede ser numérico, alfabético o incluso alfanumérico.
Los métodos de ordenamiento en el campo de estructura de datos son esenciales puesto que permiten almacenar información, recuperar información de una manera eficiente y coherente. El rol de los métodos de ordenamiento es ordenar una serie o grupo de datos, dichas acciones implican mover datos que queden en una secuencia la cual represente un orden.
Ordenación Shaker
El algoritmo de ordenación por el método Shaker, también conocido como "Cocktail" o "Sacudida" es una mejora del método de la burbuja en la cual el proceso se realiza tanto desde la primera posición a la última del arreglo como en sentido inverso, evitando así que los elementos más pequeños tarden un mayor tiempo
en "ascender" a las posiciones superiores.
Este método permite organizar, ordenamiento e intercambio directo de elementos del arreglo. Prácticamente la idea básica de este algoritmo consiste en intercambiar, mezclar. existen dos formas en que se pueda realizar este algoritmo cada pasada tiene 2 pasadas.En la primera pasada, es de derecha a izquierda se trasladan los elementos mas pequeños hacia la izquierda del arreglo (almacenando la posición del ultimo elemento intercambiado) en la segunda pasada de izquierda a derecha se trasladan los elementos mas grandes hacia la derecha del arreglo almacenando en otra variable la posición del ultimo elemento intercambiado. Este método de ordenamiento permite visualizar la forma, en la cual se puede organizar datos desordenados que al final serán ordenados de una forma secuencial.
Es la operación mediante la cual permite arreglar u organizar datos de una tabla o lista de una forma adecuada y principalmente secuencial teniendo en cuenta un criterio de ordenamiento. El ordenamiento se puede realizar siempre que exista un valor como requisito en algún lugar o campo. El principal objetivo de los métodos de ordenamiento, es que permita facilitar y agilizar la búsqueda de miembros o valores de un conjunto ordenado.
Cuando se habla de ordenamiento de datos significa mover los datos y dichas referencias, las cuales permitan una secuencia tal que represente un orden. dicho orden puede ser numérico, alfabético o incluso alfanumérico.
Los métodos de ordenamiento en el campo de estructura de datos son esenciales puesto que permiten almacenar información, recuperar información de una manera eficiente y coherente. El rol de los métodos de ordenamiento es ordenar una serie o grupo de datos, dichas acciones implican mover datos que queden en una secuencia la cual represente un orden.
Ordenación Shaker
El algoritmo de ordenación por el método Shaker, también conocido como "Cocktail" o "Sacudida" es una mejora del método de la burbuja en la cual el proceso se realiza tanto desde la primera posición a la última del arreglo como en sentido inverso, evitando así que los elementos más pequeños tarden un mayor tiempo
en "ascender" a las posiciones superiores.
Este método permite organizar, ordenamiento e intercambio directo de elementos del arreglo. Prácticamente la idea básica de este algoritmo consiste en intercambiar, mezclar. existen dos formas en que se pueda realizar este algoritmo cada pasada tiene 2 pasadas.En la primera pasada, es de derecha a izquierda se trasladan los elementos mas pequeños hacia la izquierda del arreglo (almacenando la posición del ultimo elemento intercambiado) en la segunda pasada de izquierda a derecha se trasladan los elementos mas grandes hacia la derecha del arreglo almacenando en otra variable la posición del ultimo elemento intercambiado. Este método de ordenamiento permite visualizar la forma, en la cual se puede organizar datos desordenados que al final serán ordenados de una forma secuencial.
Métodos de Ordenamiento ShakerSort en C++ - Código Fuente
#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
int main(){
int i, k, Der, Izq, Aux, N, A[30];
cout<<"METODO DE ORDENAMIENTO - SHAKER SORT"<<endl;
cout<<"Ingrese el tama�o del arreglo : "<<endl;
cin>>N;
k=N;
Izq=2;
Der=N;
for(i=1;i<=N;i++){
cout<<"\tA["<<i<<"] : ";
cin>>A[i];
}
do{//inicio del ordenamiento
for(i=Der;i>=Izq;i--){//derecha a izquierda
if(A[i-1]>A[i]){
Aux=A[i-1];
A[i-1]=A[i];
A[i]=Aux;
k=i;
}
}
Izq=k+1;
for(i=Izq;i<=Der;i++)//izquierda a derecha
if(A[i-1]>A[i]){
Aux=A[i-1];
A[i-1]=A[i];
A[i]=Aux;
k=i;
}
Der=k-1;
}while(Izq<Der);//Fin del ordenamiento
cout<<"\n\tArreglo Ordenado\n\t==================\n";
for(i=1;i<=N;i++)
cout<<"\t"<<A[i];
cout<<endl<<"\t";
system("pause");
return 0;
getch();
}
0 comments:
Publicar un comentario