busca e ordenaçao

Os algoritmos de ordenação são utilizados para colocar dados em uma ordem especifica determinada pelo usuário, podem ser também utilizados para um determinado programa trabalhar de maneira mais eficiente. Temos basicamente duas maneiras de ordenar dados, quando o próprio usuário já insere os dados ordenados, ou quando o usuário aplica um algoritmo de ordenação em dados já existentes. Os algoritmos de ordenação são mais utilizados para ordenar números e let lexicais ras podendo assim colocar uma determinada lista de nomes em ordem alfabética. Desejada
Os principais métodos utilizados são os métodos de seleção (Selection Sort) de inserção (Inserction Sort) e o de troca (ou flutuação ou bolha (Bubble Sort).
O método Selection Sort é baseado em sempre passar o menor (ou maior) valor para a primeira posição e depois o segundo para segunda posição e assim vai até o fim do registro. O Selection Sort é um método muito simples e ideal para trabalhar com registros muito grandes.
O método Insertion Sort percorre o vetor da esquerda para direita analisando dois elementos e os deixando em ordem e assim repete até o vetor está todo ordenado. O selection sort é um algoritmo simples porém só é eficiente em vetores pequenos.
O Bubble sort percorre o vetor várias vezes e a cada passagem faz “flutuar” o menos elemento para o início e assim vai até o vetor está totalmente ordenado essa movimentação lembra a forma de como as bolhas em um reservatório de água, procuram seu próprio nível daí vem o nome Bubble. O método bolha não é muito recomendado para vetores muito grandes pois percorre o vetor várias vezes deixando o programa mais lento.

Bibliografia

Busca

Algoritmos de busca são muito utilizados em aplicações computacionais, por isso é importante estudar os diferentes métodos existentes assim buscando métodos mais eficientes para o problema proposto, normalmente utilizamos dois métodos de busca, o de busca linear ou sequencial e o de busca