| Pregunta: | 32024 - ALGORITMOS DE CLASIFICACION(EN C) |
| Autor: | DULCE MARIA GARCIA CABRERA |
| NECESITO SABER DE QUE TRATA EL TEMA DE CLASIFICACION DE ALGORITMOS POR:
*COMBINACION -TWO- WAY(MERGE) -NATURAL -TWO -WAY YA QUE NO HE LOGRADO ENCONTRAR INFORMACION, Y ES MUY IMPORTANTE Y NECESARIA. EN ATENCION A MI PREGUNTA LE AGRADECERE ME HAGA LLEGAR UNA RESPUESTA. | |
| Respuesta: | ines lopez |
| d los algoritmos q describes solo conozco el mergesort, espero q t sirva d algo mi mensaje.
el mergesort divide un array o vector en dos partes ( del mismo tamaño a ser posible), ordena cada parte por separado d manera recursiva y luego fusiona las mitades ordenadas, es decir q usa una tecnica divide y venceras. en pseudocodigo es algo asi procedimiento mergesort(p,u) si p<u entonces m=p+u/2 mergesort (p,m) mergesort(m+1,u) mergesort (p,m,u) fin_si fin_mergesort mergesort (1,n) ordenara el array de n elemento. espero haberte servido d ayuda | |