Métodos de ordenação

368 palavras 2 páginas
Após conhecer alguns dos diversos métodos de ordenação, responda às seguintes perguntas:
1) Explique como funciona cada um dos métodos com suas palavras
R: Bubblesort: Este método organiza um conjunto comparando o número mais a esquerda com o número localizado a sua direita, caso o número da esquerda seja maior que o número comparado eles trocam de lugar e a sequência continua com o número trocado, caso contrário o mesmo continua comparando com os demais números até encontrar um menor para trocar. Essa sequência se repete até que o conjunto esteja devidamente ordenado em ordem crescente.
Selectsort: Nesse método o número mais a esquerda se compara com todos os números a sua direita, caso ele encontre um número menor ele assume seu lugar, dessa forma o número trocado começa a comparação com os números restantes a sua direita, se ele for maior que algum deles eles trocam de lugar, caso contrário ele assume a colocação com o número que já havia sido trocado por ele. A sequência se repete até que o conjunto se ordene em ordem crescente.
Insertsort: Nesse método o número mais a esquerda é comparado com o número a sua direita, caso o número da esquerda seja maior que o número comparado eles trocam de posição, após isso o número trocado é comparado com o algarismo à sua esquerda, caso ele seja menor que o mesmo eles trocam de lugar. Se o primeiro número comparado não for maior que seu vizinho à direita, ele prossegue comparando com os demais algarismos até encontrar um menor que ele mesmo, dando prosseguimento para que os números à sua esquerda sejam comparados entre si.
2) Entre esses três métodos, existe um método mais adequado para ordenar arranjos?
Se sim, qual e por quê?
R: Sim. O método de Insertsort é o mais adequado, pois ele compara os números da esquerda para a direita, e logo após a troca de posição já são comparados os números da direita para a esquerda, diferentemente dos outros métodos que realizam várias sequências de comparações da esquerda para a

Relacionados

  • Métodos de Ordenação
    318 palavras | 2 páginas
  • Método de Ordenação
    554 palavras | 3 páginas
  • Métodos de Ordenação
    10225 palavras | 41 páginas
  • métodos de ordenação
    1462 palavras | 6 páginas
  • métodos de ordenação
    2226 palavras | 9 páginas
  • Métodos de ordenação
    1655 palavras | 7 páginas
  • Metodos de ordenação
    678 palavras | 3 páginas
  • Métodos de ordenação
    909 palavras | 4 páginas
  • Métodos de ordenação
    747 palavras | 3 páginas
  • Metodos de Ordenacao
    8212 palavras | 33 páginas