Foro de elhacker.net

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

el pseudo va algo como:

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

kPRA0W1kECg

Codigo en C++:

#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 (http://rosettacode.org/wiki/Sorting_algorithms/Bogosort#C.2B.2B)

Hay puedes encontrar varias implementaciónes en diferentes lenguajes

Saludos

Y yo me pregunto, ¿para que?

Curiosidad jaja :D,

---

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

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

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

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  :huh:

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)

Me lo imaginaba, pero no sabia si era realmente era lo que yo creía.

Gracias por la info ^^