PESQUISA SOBRE O MÉTODO DE ORDENAÇÃO QUICKSORT
Por: ewerton6341 • 3/4/2017 • Trabalho acadêmico • 525 Palavras (3 Páginas) • 302 Visualizações
[pic 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.
- 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
...