Este documento presenta el algoritmo de ordenamiento Shake Sort para ordenar un arreglo de números. Primero se ingresan los elementos del arreglo y luego se repite el proceso de ordenar desde la derecha hacia la izquierda y luego desde la izquierda hacia la derecha hasta que los extremos del arreglo coincidan. Finalmente, imprime el arreglo ordenado.

1. #include<conio.h>
#include<iostream.h>
#include<iomanip.h>
main()
{
int jona[50],i,izq,der,k,aux,n;
textcolor(WHITE);
textbackground(BLUE);
clrscr();
gotoxy(15,2); cout<<"*****************************************n";
gotoxy(15,3); cout<<"******* METODO DE ORDENAMIENTO *******n";
gotoxy(15,4); cout<<"*******
SHAKE SORT
*******n";
gotoxy(15,5); cout<<"*****************************************nn";
gotoxy(15,8); cout<<"INGRESE Nro DE ELEMENTOS A ORDENAR :";
cin>>n;
// INGRESAMOS LOS DATOS
cout<<"n";
for(i=0;i<n;i++)
{

2. cout<<"["<<(i+1)<<"]=";
cin>>jona[i];
}
izq=1;
der=n;
k=n;
// EL (DO=REPETIR) PARA QUE SE REPITA VARIAS VECES.
do
{
for(i=der;i>=izq;i--) // Esta ordenando de derecha a izquierda
{
// para valores MENORES
if(jona[i-1]>jona[i])
{
aux=jona[i-1];
jona[i-1]=jona[i];
jona[i]=aux;
k=i;
}
}
izq=k+1;
for(i=izq;i<=der;i++) // ordenando de izquierda a derecha
{
// para valores MAYORES
if(jona[i-1]>jona[i])
{
aux=jona[i-1];

3. jona[i-1]=jona[i];
jona[i]=aux;
k=i;
}
}
der=k-1;
} //cierra repetir
while(izq<=der); // hasta que el valor de
// izquierda sea menor que la derecha.
cout<<"n*****ELEMENTOS ORDENADOS*****nn";
for(i=0;i<n;i++)
{
cout<<jona[i]<<setw(4);
}
getch();
}