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:
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]
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?
CitarCita de: xaps en 12 Junio 2014, 23:11 PM
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
Cita de: engel lex en 13 Junio 2014, 03:07 AM
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
Cita de: gibranini en 13 Junio 2014, 03:31 AM
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:
Cita de: xaps en 13 Junio 2014, 17:32 PM
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 ^^