Professional Documents
Culture Documents
PDF - Linguagem C - Trabalho Sobre Ordenação e Pesquisa
PDF - Linguagem C - Trabalho Sobre Ordenação e Pesquisa
Estrutura de Dados
Professor Bellotti
Mtodos de ORDENAO So basicamente maneiras de se organizar uma lista ou um banco de dados, seja de forma crescente ou decrescente. A ordenao serve principalmente para agilizar pesquisas e diminuir o tempo de processamento que o sistema usaria para efetuar uma busca em uma lista desordenada e confusa.
Ordenao BUBBLE SORT Funciona realizando varias voltas pela matriz/lista, comparando seus valores e trocando-os de ordem, movendo o valor maior para a posio anterior ou posterior, gerando as ordenaes dos tipos decrescentes e crescentes. Esta ordenao lenta e demorada, usando tempo e recursos do sistema, por isso no aconselhada para uso em matrizes ou listas muito extensas.
Ordenao SELECT SORT Funciona selecionando um valor na matriz/lista e comparando com o prximo menor valor diferente do selecionado, e posicionando-o em ordenao crescente ou decrescente de acordo com o comando, assim como o BUBBLE ele tambm executa os processos varias vezes, sempre pegando o menor valor (depois do primeiro menos valor j encontrado) e comparando com os demais valores na matriz/lista. Esta ordenao lenta e demorada, usando tempo e recursos do sistema, por isso no aconselhada para uso em matrizes ou listas muito extensas.
Ordenao SHELL SORT Funciona selecionando duas posies na matriz/lista separados por uma distancia especifica chamada gap e comparando-as com os valores do gap corrente ate que estejam em ordem. O gap ento dividido por dois ate que no haja mais divises inteira possveis, e no fim dos processos a matriz/lista estar ordenada. Esta ordenao mais leve e rpida, usando menos tempo e recursos do sistema, mais aconselhvel para uso em matrizes ou listas muito extensas.
Ordenao QUICK SORT Funciona selecionando um valor mdio na matriz/lista e separando o que menor e o que maior ou igual ao valor mdio para duas matrizes/listas e repete esse mtodo recursivamente at que a no haja mais como dividir as sub-matrizes/listas, no final a matriz/lista principal estar ordenada. Esta ordenao mais leve e rpida, usando menos tempo e recursos do sistema, mais aconselhvel para uso em matrizes ou listas muito extensas.
Mtodos de PESQUISA So basicamente as maneiras de buscar as informaes em matrizes/listas e banco de dados, as duas principais maneiras de se fazer isso so as Busca Sequncial e Binria.
Busca SEQUNCIAL Funciona comparando elementos os valores da matriz/lista um depois do outro at chegar ao resultado desejado ou chegar o fim da matriz/lista. Esta pesquisa lenta e demorada, usando tempo e recursos do sistema, por isso no aconselhada para uso em matrizes/listas muito extensas, mas aconselhada a matrizes/listas que no estejam ordenadas.
Busca BINRIA Funciona dividindo a matriz/lista em duas analisando e comparando o valor, sempre dividindo e analisando as divises anteriores ate, ate que o valor desejado seja encontrado ou ate que chegue o fim da matriz/lista. Esta pesquisa bem mais leve e rpida, usando menos tempo e recursos do sistema, mais aconselhvel para uso em matrizes ou listas muito extensas e j ordenadas.