Aps de cc 2 semestre

...

A condição para realizar a ordenação cabe-se apenas para os tipos de dados( no caso pelo nome ser necessário conter números e/ou strings).

Dentre os vários métodos de ordenação mais utilizados na área de programação, foi decidido apresentar sobre InsertionSort, Quicksort e Selection Sort. Abordando esses métodos, nessa obra o leitor entendera como funcionam e seus códigos e implementação, métodos de ordenação, algoritmos de ordenação, estudos comparativos de cada método de organização e a opinião discutida em relação às pesquisas.

-

MÉTODOS DE ORDENAÇÃO

À medida que a tecnologia vai avançando prova-se cada vez mais necessário obtermos técnicas mais eficientes e práticas para continuar o serviço de forma correta, tomando por exemplo um banco de dados, antes para o cadastro de um cliente era necessário apenas nome, endereço, telefone e CPF; Atualmente além desses dados ainda cria-se outras necessidades como e-mail, e-mail alternativo, telefone fixo, telefone celular, telefone da empresa, entre outros, Não há muita diferença se forem apenas alguns cadastros porém em grande escala fica visível que não se pode cometer um erro como organizar incorretamente essas informações.

Antes de entender esses métodos, precisamos entender a definição de algoritmo. Segundo a Wikipédia: “Algoritmo é uma sequência finita de instruções definidas e não confusas cada uma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade de esforço finita.”, ou seja, o algoritmo é um conjunto de instruções que organizados corretamente realiza um objetivo especifico, tome por exemplo sair para trabalhar, começando o dia você segue uma ordem como acordar, levantar, preparar seu café da manha, preparar suas roupas, se arrumar e sair para o trabalho. Essa “ordem” é um algoritmo escrito corretamente, se por acaso você altera esta ordem para sair, se arrumar, preparar suas roupas, acordar... Logicamente torna-se incorreto sair para trabalhar nesta ordem. A finalidade deste exemplo é que o computador não existe nada “óbvio”, no algoritmo de ordenação entregamos um “manual de instruções” já pronto para que seja retornada a solicitação desejada.

Para resolver problemas como o supermercado citado anteriormente porém em grande escala, são utilizados algoritmos específicos intitulados de “Algoritmos de Ordenação”, sua função ,vista no próprio nome, resume-se a ordenar dados primitivos em listas em diversas regras baseado na necessidade do usuário. Linguagens de programação também possuem Um tipo de algoritmo muito usado na resolução de problemas computacionais são os algoritmos de ordenação, que servem para coordenar/arrumar uma lista de números ou palavras de acordo com a sua necessidade. Linguagens de programação possuem métodos de ordenação, porem é bom saber como funcionam os algoritmos, pois há casos de problemas em que o algoritmo de ordenação genérico não resolve, às vezes é necessário modificá-lo.

Há vários Algoritmos de ordenação utilizados, dentre elas, escolhemos a: InsertionSort, Select-sort, e Quick-Sort. O objetivo em nossa pesquisa de métodos de ordenação é:

● Mostrar que o código é necessário estar presente sempre que precisarmos de algoritmos para ordenar uma lista de dados (alunos, clientes, arquivos produtos e outros);

● Faremos um estudo comparativo dos algoritmos de ordenação (ou classificação) internas mais comuns, assumindo a mesma entrada para os diferentes algoritmos. Com isso, espera-se comparar o tempo de execução e apresentar as complexidades dos algoritmos;

● O método de ordenação baseado em troca consiste em intercalar pares de itens que não estão em ordem até que não exista mais pares. Apresentaremos o conceito desse algoritmo usando o algoritmo de troca: o Quicksort;

● Temos a explicação entre outros o método de ordenação por seleção (Select-sort), um algoritmo que serve apenas para a ordenação de pequenos arranjos e por inserção (Insertsort), que é um simples algoritmo de ordenação, eficiente quando aplicado a um pequeno número de elementos.

-

SELECTION SORT

SelectionSort (Ordenação por seleção) é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem necessária), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os (n-1) elementos restantes, até os últimos dois elementos.

A lógica consiste em se varrer o arranjo comparando todos os seus elementos com o primeiro. Caso o primeiro elemento esteja desordenado em relação ao elemento que está sendo comparado com ele no momento, é feita a troca. Ao se chegar ao final do arranjo, teremos o menor valor (ou o maior, conforme a comparação) na primeira posição do arranjo.

Este primeiro passo nos garante que o menor elemento fique na primeira posição. Continuamos assim, a varrer os demais elementos, comparando-os com a segunda posição do arranjo (já desconsiderando a primeira posição, que foi anteriormente ordenada em relação ao arranjo como um todo).

- Selecionar o menor elemento

- Troca

Select-Sort

1)

‘

312

545

129

246

458

Troca

‘

2)

129

545

312

246

458

Troca

[pic 3]

3)

129

246

312

545

458

Não Troca