Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

Algoritmos de Ordenamiento

Description

Diagrama sobre algunos tipos de algoritmos de ordenamiento. Realizado por: Rubén Cabreja 19-0768
Ruben Cabreja
Mind Map by Ruben Cabreja, updated more than 1 year ago
Ruben Cabreja
Created by Ruben Cabreja about 5 years ago
15
0
1 2 3 4 5 (0)

Resource summary

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.
          Show full summary Hide full summary

          0 comments

          There are no comments, be the first and leave one below:

          Similar

          To Kill a Mockingbird- Quotes for Scout (Jean Louise)
          poppysullivan0
          Blood brothers-Context
          umber_k
          The Flowering Plant and Photosynthesis
          lalalucy13
          Principles of basic electrical circuits
          Vito Martino
          Cells - Biology AQA B2.1.1
          benadyl10
          Who was to blame for the Cold War?
          Will Barnes
          Philosophy
          Rebecca Harbury
          The Biological Approach to Psychology
          Gabby Wood
          Část 4.
          Gábi Krsková
          Mezinárodní ekonomie 2SE221,2SE201 (1)
          Filip Wimmer