Artigo sobre Métodos de Ordenação (Algorítmos)

˜
UM ESTUDO SOBRE METODOS DE ORDENAC
¸ AO
´
´
Aluno: DECIO
OTAVIO
FERNANDES LIMA
Orientador: MICHEL PIRES DA SILVA

Abstract
Este artigo tem como objetivo, analisar os M´etodos de Ordena¸c˜oes, que nos foram apresentados durantes as aulas da disciplina de Estrutura de Dados I, esses m´etodos de ordena¸ca˜o foram implementados na linguagem pascal e s˜ao seis: o InsertionSort, o SelectionSort, o ShellSort, o QuickSort, o MergeSort e o HeapSort, e sua eficiˆencia pode ser analisada de acordo com a quantidade de dados inseridos.
1. Introdu¸c˜ ao Nesta introdu¸c˜ao, falarei resumidamente sobre cada um dos seis m´etodos de ordena¸ca˜o estudados, que s˜ao utilizados com o objetivo de organizar de forma crescente ou decrescente uma quantidade especifica de dados, fazendo com que facilite a busca do dado desejado neste grupo de dados. Os m´etodos de ordena¸ca˜o podem ser classificados como est´aveis e n˜ao est´aveis: s˜ao classificados como est´aveis, se a ordem dos itens com chaves iguais e j´a ordenados, n˜ao s˜ao modificados durante o processo de ordena¸ca˜o; agora os n˜ao est´aveis, acontece o contr´ario, como o pr´oprio nome diz, ele n˜ao ´e est´avel, e durante a ordena¸ca˜o os dados s˜ao desordenados, em muitos casos ´e necess´ario for¸car sua estabilidade. Al´em do mais, eles podem ser classificados como m´etodos de ordena¸c˜ao interna e externa: os internos s˜ao quando, a quantidade de dados a ser ordenada cabe dentro da mem´oria principal, j´a os de ordena¸ca˜o externa n˜ao podem ser armazenados por completo na mem´oria principal, devido seu tamanho ser grande. Esses M´etodos de ordena¸ca˜o geram tamb´em um custo computacional, que ser´a, mas precisamente falado no t´opico de Analise Assint´otica. Abaixo, ser´a falado resumidamente sobre cada um dos seis metodos:
• SelectionSort: ele ´e um dos m´etodos de ordena¸ca˜o mas simples encontrado, que usa o m´etodo de que se basea em passar sempre o menor valor para a primeira posi¸ca˜o,
o