Metodo de ordenacion

[manowar29]

Basandonos en el metodo de ordenacion de la burbuja, tengo que hacer 1 metodo para ordenar numeros, de la siguiente forma:

Vuelta1: Se coge el numero mas grande de todo el array, y se manda a la ultima posicion de éste.
nota: Una vez hecha esta vuelta, esta ultima posicion del array ya no sera examinada en la proxima vuelta, ya que ya sabemos que esta en el orden correcto.

Vuelta2: Cojemos el numero mas pequeño del array y lo mandamos en la primera posicion del array.
nota: A partir de ahora la posicion1 y la ultima posicion del array no seran examinadas, puesto que ya estan ordenadas.

Vuelta3: Cojemos el numero mas grande del array, y se manda a la ultima posicion de éste.
nota: Como siempre tendremos en cuenta que la posicion 1 y las 2 ultimas ya no seran examinadas.

Vuelta4: se coge el mas pequeño del array, y se manda a la primera posicion.

Asi iremos haciendo sucesivamente, cogiendo primero el mas grande, luego el pequeño, grande otra vez, pequeño otra vez, hasta que queden ordenados del todo; Siempre teniendo en cuenta que una vez que una posicion haya sido ordenada, ya no la tendremos en cuenta en la siguiente vuelta.

Sabiendo que este metodo esta basado en el metodo de la burbuja, he intentado implementar el metodo de la burbuja como he podido para ir partiendo desde ahi.

Esto es lo que tengo por el momento:

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
int v[6],i,j,n,aux;
int centinella;

v[0]=13;
v[1]=24;
v[2]=38;
v[3]=5;
v[4]=9;

printf("\nNumeros sin ordenar:\n");
for(i=0;i<5;i++)
{
printf("%d\n",v[i]);
}

n=5;
centinella=1;
for(j=0;(j<n)&&(centinella);j++)
{
centinella=0;
for(i=0;i<(n-1-j);i++)
{
if(v[i]>v[i+1])
{
aux=v[i];
v[i]=v[i+1];
v[i+1]=aux;
centinella=1;
}
}
}
printf("\nNumeros ordenados:\n");
for(i=0;i<5;i++)
{
printf("%d\n",v[i]);
}

return 0;
}

[manowar29]

nadie sabe como hacerlo?

[manowar29]

60 lecturas 0 respuestas. Que exitazo.

[Trovaz]

Bueno, si nos dieras a conocer que duda tienes, seria mas facil... y trata de utilizar etiquetas code o highlight para hacer tu codigo mas legible (aunque no sea mucho).

[nup_]

Hola:

Prueba con esto a ver:

Código C++:

void ordenar( int arr[] , int n )
{
    int i = 0;
    int j = n - 1;
    bool buscando_max = true;
    while ( i < j )
    {
        int pos_max_o_min = -1 ;
        int max_o_min = arr[buscando_max ? 0 : n-1];
        for ( int pos = i ; pos <= j ; ++pos )
        {
            if ( (arr[pos] >= max_o_min && buscando_max)
                    || (arr[pos] <= max_o_min && !buscando_max) )
            {
                max_o_min = arr[pos];
                pos_max_o_min = pos;
            }
        }
        if ( pos_max_o_min != -1 )
        {
            int x = buscando_max ? j : i;
            int temp = arr[pos_max_o_min];
            arr[pos_max_o_min] = arr[x];
            arr[x] = temp;
        }
        if ( buscando_max )
            j--;
        else
            i++;
        buscando_max = !buscando_max;
    }
}
 

slds;

Nup_