Mergesort - analise de sistemas

[pic]

Curso de Tecnologia em Análise e Desenvolvimento de Sistemas

[pic]

Mergesort

Alison

Anderson

Diego Ronca

José

Agosto de 2010

Mergesort

Autores

Alison v… Anderson M,,, Diego R... José E...

Curso de Tecnologia em Análise e Desenvolvimento de Sistemas FATEC/UNINTER – Curitiba (PR)

Trabalho realizado no âmbito da disciplina de Raciocínio Lógico e Analítico, da 2ª. fase, do primeiro ano do Curso de Tecnologia em Análise e Desenvolvimento de Sistemas da FATEC Internacional, Grupo UNINTER, Curitiba, Paraná, lecionada pelo Prof. Wyllian B. da Silva.

Faculdade de Tecnologia Internacional do Grupo UNINTER

Curitiba, PR.

Agosto de 2010

Resumo

O conceito por trás do algoritmo merge sort é combinar duas listas já ordenadas. O algoritmo quebra um array original em dois outros de tamanhos menores, recursivamente, até obter arrays de tamanho 1. Retorna então da recursão combinando os resultados.

Uma das vantagens do uso do merge sort é a facilidade, que esse método de ordenação tem, de implementação. A desvantagem é que requer o dobro de memória, ou seja, precisa de uma lista com as mesmas dimensões da lista que será classificada.

Abstract

The concept behind the merge sort algorithm is to combine two already sorted lists. The algorithm breaks an original array of two others of smaller size, recursively, until you get an array size. Returns then combining the results of the recursion. One of the advantages of using the merge sort is the ease that this sorting method has implemented. The disadvantage is that it requires double the memory, ie, need a list with the same dimensions of the list to be sorted.

Aos colegas

À xxx

(Dedicatória. Família, pai, mãe, namorada/o, ou alguma outra pessoa ou organização a quem o(s) autor(es) desejam dedicar o trabalho)

Agradecimentos

Agradecendo ao professor Wylliam pelo apoio, encorajamento