Edi

Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones

Escrito el en español con un tamaño de 1,4 KB

 
Seleccion:D esde j=n-1 hasta 1 decremento -1 hacer : * Encontrar el elemento mayor en el array 0..j.* Intercambiar el elemento mayor con el de la posición j.Fin _ desde .Insercion:Se parte de una lista ordenada y se insertan en ella los nuevos elementos : * Se busca la posición que le corresponde al nuevo elemento.* Se desplazan los elementos siguientes para hacer un hueco al nuevo.* Se inserta el nuevo elemento en su posición.Shell: Se compara cada elemento con el que está a un cierto número de lugares (llamado salto) a su izquierda. Este salto es constante, y su valor inicial es N/2. Se van dando pasadas hasta que en una pasada no se intercambie ningún elemento de sitio. Entonces el salto se reduce a la mitad, y se vuelven a dar pasadas hasta que no se intercambie ningún elemento, y así sucesivamente hasta que el salto vale 1.Quicksort:Poca cantidad de código à proporciona excelente velocidad de ordenación . Elegir arbitrariamente (el central) un elemento del array (pivote) . Dividir el array original en dos subarrays de modo que en cada una de éstas estén los elementos mayores y menores del pivote . Las sublistas deben ser ordenadas del mismo modo à algoritmo recursivo

Entradas relacionadas: