Algoritmos de Ordenamiento

Descrição

Diagrama sobre algunos tipos de algoritmos de ordenamiento. Realizado por: Rubén Cabreja 19-0768
Ruben Cabreja
Mapa Mental por Ruben Cabreja, atualizado more than 1 year ago
Ruben Cabreja
Criado por Ruben Cabreja aproximadamente 4 anos atrás
12
0

Resumo de Recurso

Algoritmos de Ordenamiento
  1. Es un algoritmo que se basa en elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación o reordenamiento de la entrada que satisfaga la relación de orden dada.
    1. Tipos de algoritmos de ordenamiento
      1. Bubble Algorithms
        1. Este trabaja ordenando al mismo tiempo por los dos extremos del vector. De manera que tras la primera interación, tanto el menor como el mayor elemento estarán en sus posiciones finales.
        2. Quicksort
          1. Este trabaja de la siguiente manera: Elige un elemento del conjunto de elementos a ordenar, al que llama pivote. Resitua los demás elementos de la lista a cada lado del pivote, de manera que a un lado queden todos los menores que él, y al otro los mayores.
          2. Shell sort
            1. Se denomina Shell en honor de su inventor Donald Shell. Funciona: De una lista o vector de datos los ordena; al estar leyendo la lista utiliza un solo tipo de comparacion abstracta y de esta manera determina que elemento de la lista va primero, cual le sigue y quien va al final de la lista.

          Semelhante

          Direito Internacional Público
          victorbrando
          Origem das Palavras em Português
          Alessandra S.
          Revolução Francesa
          cm lopes
          Artigo Científico - estrutura
          alineadc
          Citologia IV (Organelas celulares)
          Luiz Antonio Lopes
          Informática conhecimentos básicos
          thiago.tc3
          REDES DE COMPUTADORES
          quirinodox
          Informática
          alexandresr
          Teoria do Crime
          Carolina Fernanda Silva
          Behaviorismo - Skinner
          Suliane Makelry
          Memória Computacional
          Filipe Gabriel