pues si alguien conoce de este metodo de ordenacion y pudiese darme algunas nociones de donde puedo encontrar informacion... o explicarmelo mas o menos... o si se tiene el codigo en C o pseudocodigo para entenderlo, lo agradeceria mucho.
PD: necesito ordenar un vector de 100 enteros aleatorios mediante quicksort iterativo, "solo" necesito el metodo, el vector y tal ya esta todo.
graaaaaaaaacias
ahi no entiendo una mierda
PD: HE DICHO ITERATIVO, eso es recursivo, LISTO.
edit: #4 es q me jode la gente q va de lista diciendo: en google tal. mira lo q he pedido, y luego q hable.
http://en.wikipedia.org/wiki/Quicksort
Primer resultado en google. Búsqueda:
"Iterative quicksort"
Viene en pseudocódigo, explicado con comentarios.
#3 hay que ser muy inutil para no encontrarlo por ti misma, y muy gilipollas para hablarle asi a la gente que intenta ayudarte, ESTUPIDA
#5 "3. Recursively sort the sub-list of lesser elements and the sub-list of greater elements." ...
eso tiene de iterativo lo q yo de estanteria de marmol...
yo tb se poner las busquedas que vosotros haceis.. otra cosa es q venga lo q yo pido, porq por muy iterativo q diga q es eso, dentro de la funcion se llama asi misma, asi q de iterativo, NADA. vemos, gl, q ya lo tengo.
#6 muérase hijodeputa, que yo no te insulté en ningún momento. fuck u.
#7 Pues de estantería de mármol debes tener mucho, porque no te has molestado ni en bajar la página hasta ver la parte que pone "Iterative version".
A mi me parece mal q ni siquiera lo busques tu, pero me parece PEOR q te contesten en plan de listo y q encima la caguen. A mi tb me ha pasado, te contestan de flipaos y luego no tienen ni puta idea....GGRRRRRRRRRRRRRR
Haztelo recursivo y luego quitale la recursión ^^
#11 Tampoco mola nada que cuando te pongan un problema en la carrera/modulo/instituto y vengas a MV a ponerlo a que te lo resuelvan, cuando una pequeña búsqueda en google te sirve. Eso es de muy vagos
Y para #1 pillate un libro en la biblioteca de un tal Cormen, introduction to algorithms, y ahi fijo que tienes todo lo que necesites sobre QS
Saludos
k=0;
while(k<100)
{
z=k + 1;
while(z<100)
{
if (tabla[z] < tabla[k])
{
temp = tabla[z];
tabla[z]=tabla[k];
tabla[k] = temp;
}
z++;
}
k++;
}
es esto ?, no se si es lo q t pides pero t ordena un arrray d enteros, creo xD
q pasa q pa programar ahi q llevar gafas con cinta aislante blanca en medio d los 2 cristales o q ... xDD
