Algoritmo de ordenação

Uma ordenação algoritmo é um método para reorganizar um grande número de itens em uma ordem específica, tal como alfabético, o valor mais alto a mais baixo ou a distância mais curta a mais longa. Algoritmos de ordenação tomam listas de itens como dados de entrada, realizam operações específicas on essas listas e entregam matrizes ordenadas como saída. As muitas aplicações de algoritmos de ordenação incluem organizar itens por preço em um site de varejo e determinar a ordem dos sites em uma página de resultados do mecanismo de busca (SERP).

alguns exemplos de algoritmos de ordenação:

  • The algoritmo de ordenação de bolhas repetidamente procede através da lista, comparando pares de itens adjacentes e trocando suas posições se estiverem na ordem errada ordem. O algoritmo passa pela lista dessa forma até que toda a lista seja ordenada.
  • The inserção sort algoritmo começa colocando os dois primeiros itens em ordem e depois compara o terceiro item com o segundo, trocando posições se necessário e repetindo essa ação com o primeiro item. Itens subsequentes sujeitos ao mesmo processo muitas vezes não precisam ser movidos para longe através dos itens ordenados.
  • O algoritmo Shell sort compara e ordena os itens em intervalos, diminuindo o tamanho do intervalo em cada passagem pela lista. As passagens finais por são um tipo de bolha mas é muito mais rápido porque os itens já estão mais próximos das posições desejadas.
  • O algoritmo quicksort seleciona um item aleatório na lista, compara todos os outros itens a ele e os organiza naqueles que pertencem antes do item selecionado e naqueles que pertencem depois dele. Isso significa que nenhum dos itens tem que ser comparado com os do grupo outros novamente. O método procede selecionando itens aleatórios dentro desses dois grupos de itens e repetindo o processo. Eventualmente, algum outro método como o algoritmo de inserção faz a ordenação final.

Esta apresentação do TED-ED compara algoritmos de ordenação: