PESQUISA SOBRE O MÉTODO DE ORDENAÇÃO QUICKSORT

[pic 1]

1. Centro Universitário Anhanguera de São Paulo - Belenzinho

 

PESQUISA SOBRE O MÉTODO DE ORDENAÇÃO QUICKSORT

EWERTON PEREIRA ESTANISLAU DE ANDRADRE                            R.A: 8484199519

Faculdade Anhanguera Educacional

São Paulo – 17/03/2017

PESQUISA SOBRE O MÉTODO DE ORDENAÇÃO QUICKSORT

 

EWERTON PEREIRA ESTANISLAU DE ANDRADRE                            R.A: 8484199519

 

Trabalho Apresentado ao Professor: Fernanda Caetano  

Da disciplina: Gerência de Sistemas de Informação

Da turma: 7º Semestre, turno: Noite.

Do curso de: Sistema de Informação

     

Faculdade Anhanguera Educacional

São Paulo – 17/03/2017

SUMÁRIO

INTRODUÇÃO        7

QUICKSORT        8

BIBLIOGRAFIA        10

INTRODUÇÃO

O trabalho apresentará uma pesquisa baseado em algumas fontes referentes ao o assunto QuickSort, mostrando na verdade o que seria esse método e seus objetivos, considerando a implementação e o teste de mesa para o vetor de 10 posições com números digitados pelo usuário.

1. QUICKSORT

O QuickSort (Chamado em português de classificação rápida), foi criado da década de 1960 por Charles Antony Richard Hoare (conhecido por Tony Hoare), quando ainda era estudante, e seu trabalho publicado em 1961. Ele criou com o foco de traduzir um dicionário de inglês para russo, ordenando e tendo como objetivo reduzir o problema original em subproblemas facilitando correção de maneira mais rápida.

O QuickSort Nada mais é que um algoritmo de ordenação extremamente eficiente e rápido de classificação de dados desenvolvidos, servido exatamente como um método sistemático para colocar os elementos de uma matriz em ordem.  Sua implementação pode ser cerca de duas ou três vezes mais rápido do que seus principais concorrentes Mesclar Sorte e HeapSort.

A classificação de um QuickSort pode ser qualquer tipo de relação menos do que exatamente em uma ordem total. A execução eficaz não e seguro o que significa que a ordem referente os pontos correspondentes não são preservados. QuickSport pode atuar no lugar em uma base solicitando pequenas parcelas complementares de memória para a realizar a classificação.

A pesquisa feita matematicamente do QuickSport apresenta a media, no qual toma O (n lon n) comparações para identificar n itens, No pior acontecimento faz comparações O (n2) ainda que essa maneira seja incomum.

Algoritmo de ordenação, em ciência da computação, é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem. Em outras palavras efetua sua ordenação completa ou parcial. O objetivo da ordenação é facilitar a recuperação dos dados de uma lista.

#include

#include

...