cuando se diseñaron los metodos de ordenamiento y quien los diseño?

[razler]

hola, quisiera que me ayuden con la referencia historica de los algoritmos de ordenacion(burbuja, seleccion, insercion,sacudida,quick sort),cuando se inventaron, quien los invento.
en el interner solo he encontrado sobre shell y su inventor pero de los demas nada.
Necesito esos datos como inventor del metodo, año de su invencion y otro dato queeste disponilbe como reseña historica.
Les agradeceria mucho su ayuda

[leogtz]

Una pequeña ayuda:

1962: Tony Hoare of Elliott Brothers, Ltd., London, presents Quicksort.
  Putting N things in numerical or alphabetical order is mind-numbingly mundane. The intellectual challenge lies in devising ways
of doing so quickly. Hoare's algorithm uses the age-old recursive strategy of divide and conquer to solve the problem: Pick one
element as a "pivot," separate the rest into piles of "big" and "small" elements (as compared with the pivot), and then repeat this
procedure on each pile. Although it's possible to get stuck doing all N(N – 1)/2 comparisons (especially if you use as your pivot the first
item on a list that's already sorted!), Quicksort runs on average with O(N log N) efficiency. Its elegant simplicity has made Quicksort
the pos-terchild of computational complexity.

Tengo mis dudas sobre si hay alguien a quien se le atribuya la autoría de algunos algoritmos de ordenación, puesto que son muy "naturales" y con la aparición de las computadoras cualquiera pudo ponerlo en práctica.

[nicolas_cof]

razler, esto lo tendrias que haber posteado en la sección Programación General ya que no trata especificamente sobre el lenguaje C/C++

Aca te dejo algunos links que te pueden ser de interes...

historia algoritmos de ordenacion

http://www.fdi.ucm.es/profesor/ricardo/ei2/ordenacion.pdf

Salu10.

[razler]

Muchas gracias por su ayuda me sirvio bastante