Alguien que me pase el Pseudocodigo o el codigo para c++ del Stupid sort

[gibranini]

Hola quiero alguien que me pase el codigo de este metodo de ordenamiento (Stupid sort), y que metodos de ordenamiento conocen ustedes 

[engel lex]

el pseudo va algo como:

Código [Seleccionar] Expandir


while(array_ordenado!=true){
for i desde 0 hasta fin{
 rnd = random
 intermedio = array[i]
 array[i] = array[rnd]
 array[rnd] = intermedio
}
}

sobre los otros, aqui tienes un video que te mustre muchos y como funcionan internamente de forma visual (y sonora)

[youtube=640,360]https://www.youtube.com/watch?v=kPRA0W1kECg[/youtube]

[Blaster]

Codigo en C++:

Código (cpp) [Seleccionar] Expandir

#include <iterator>
#include <algorithm>

template<typename ForwardIterator>
void bogosort(ForwardIterator begin, ForwardIterator end)
{
  typedef std::iterator_traits<ForwardIterator>::value_type value_type;

  // if we find two adjacent values where the first is greater than the second, the sequence isn't sorted.
  while (std::adjacent_find(begin, end, std::greater<value_type>()) != end)
    std::random_shuffle(begin, end);
}

Fuente: http://rosettacode.org/wiki/Sorting_algorithms/Bogosort#C.2B.2B

Hay puedes encontrar varias implementaciónes en diferentes lenguajes

Saludos

[xaps]

Y yo me pregunto, ¿para que?

[gibranini]

Y yo me pregunto, ¿para que?

Curiosidad jaja ,



Gracias a todos por sus respuestas   y de casualidad alguien sabe como hacer un método para desordenar  algún arreglo ordenado también en c++

[engel lex]

el bogosort(por lo que abriste este tema) XD para eso se usa más que todo XD

[gibranini]

el bogosort(por lo que abriste este tema) XD para eso se usa más que todo XD

Es un metodo de ordenamiento xD, pero lo va haciendo aleatoriamente hasta que el arreglo quede ordenado jajajaja xDD

http://es.wikipedia.org/wiki/Stupid_sort

[engel lex]

Es un metodo de ordenamiento xD, pero lo va haciendo aleatoriamente hasta que el arreglo quede ordenado jajajaja xDD

http://es.wikipedia.org/wiki/Stupid_sort

si.... es como mezclar las cartas de un mazo hasta que queden completamente ordenadas! XD

[xaps]

Pero quiero decir, ¿que aplicación tiene esto? La única función que le veo es mezclar un conjunto, pero para ello habría que cambiar la condición del bucle y por lo tanto ya no hablaríamos del mismo algoritmo 

[engel lex]

Pero quiero decir, ¿que aplicación tiene esto? La única función que le veo es mezclar un conjunto, pero para ello habría que cambiar la condición del bucle y por lo tanto ya no hablaríamos del mismo algoritmo 

Su aplicación no es real ni practica para su fin, de allí su nombre, su intención es: inversa (para desorganizar, para comparar o para estudio (tambien demostrar estadistica)