Ordenação de Dados

23/04/2020 https://sagahcm.sagah.com.
br/sagahcm/sagah_ua_dinamica/impressao_ua/16349861
ORDENAÇÃO DE DADOS -
MÉTODOS SIMPLES

Olá!
APRESENTAÇÃO
No ambiente computacional, a ordenação desempenha um papel fundamental, uma vez

que diversas a vidades necessitam apresentar dados classificados, como, por exemplo,
listas de chamada e rankings de classificação. Cada método de ordenação fornece uma
solução diferente e que pode ser adequada para determinado po de tarefa, conforme a
distribuição e a quan dade de dados a ser classificada. Conhecer os métodos de ordenação
simples é importante para compreender um dos principais fundamentos da estrutura de
dados.
Nesta Unidade de Aprendizagem, você vai estudar sobre os métodos de ordenação

simples Bubblesort, Selec onsort e Inser onsort.
Bons estudos.
Ao nal desta Unidade de Aprendizagem, você deve apresentar os seguintes aprendizados:
Apontar o método Bubblesort.
https://sagahcm.sagah.com.br/sagahcm/sagah_ua_dinamica/impressao_ua/16349861 1/42
23/04/2020 https://sagahcm.sagah.com.br/sagahcm/sagah_ua_dinamica/impressao_ua/16349861
Iden ficar o método Selec onsort.
Explicar o método Inser onsort.
 DESAFIO
O método de ordenação simples Bubblesort é conhecido por apresentar o pior

desempenho entre todos os métodos de ordenação. Isso ocorre devido ao grande número
de comparações que esse método efetua, independentemente da distribuição de dados do
vetor (totalmente desordenado, pré-ordenado ou até ordenado).
No entanto, esse método pode ser ligeiramente melhorado para alcançar resultados um
pouco melhores.
Com base nisso, dado o algoritmo Bubblesort apresentado, resolva as seguintes

a vidades:
Elabore e descreva uma estratégia que pode ser empregada no método Bubblesort para
melhorar seu desempenho.
Implemente essa melhoria no algoritmo Bubblesort visando reduzir seu tempo de
processamento.
Para o vetor dado, esse algoritmo realiza 10 comparações e ordena o vetor com 2 trocas.
 INFOGRÁFICO
Nos sistemas informa zados, vetores são estruturas definidas para armazenar dados de
modo linear, como uma relação de elementos dispostos em sequência. No entanto, devido
às diversas par cularidades de entrada de dados, é normal que vetores os armazenem
desordenados, sem qualquer ordem de classificação.
Para resolver essa questão, foram criados diversos métodos de ordenação, que permitem
classificar vetores com base em diferentes abordagens computacionais.
Veja, no Infográfico a seguir, o conceito geral dos métodos de ordenação simples.
 CONTEÚDO DO LIVRO
Há três técnicas de ordenação simples que pertencem ao universo da estrutura de dados:

Bubblesort, Selec onsort e Inser onsort. Analistas e programadores devem conhecer o
funcionamento de cada uma delas para implementar a mais adequada de acordo com a
distribuição e o volume de dados existentes, buscando desenvolver ro nas tanto ágeis
como eficazes.
No capítulo Ordenação de dados - Métodos dimples, da obra Estrutura de dados, você verá
que na implementação de ro nas computacionais não é incomum encontrar a necessidade
de apresentar os dados em determinada ordem de classificação. De um modo geral,
sistemas e relatórios apresentam os dados ordenados por alguma propriedade, como
tabelas de desconto em ordem decrescente, listas de produtos em ordem alfabé ca e
outros.
 DICA DO PROFESSOR
A ordenação de vetores é uma a vidade natural da disciplina estrutura de dados. Conhecer

os métodos de ordenação permite ao desenvolvedor extrair os melhores recursos que a
linguagem oferece e possibilita iden ficar os métodos de ordenação mais adequados de
acordo com a funcionalidade que deve ser implementada.
Nesta Dica do Professor, você vai saber um pouco mais sobre os métodos de ordenação
simples Bubblesort, Selec onsort e Inser onsort.
Conteúdo disponível na plataforma virtual de ensino. Con ra!
 EXERCÍCIOS
1) São métodos de ordenação simples que realizam o mesmo número de comparações,

porém o primeiro realiza mais trocas que o segundo:
a) Bubblesort e Selec onsort.
b) Bubblesort e Inser onsort.
c) Selec onsort e Bubblesort.
d) Selec onsort e Inser onsort
e) Inser onsort e Selec onsort.
2) Em relação ao método Bubblesort, assinale a alterna va correta:
a) Realiza várias comparações e uma única troca a cada fase itera va.
b) Realiza apenas uma comparação e várias trocas a cada fase itera va.
c) Realiza várias comparações e várias trocas a cada fase itera va.
d) É ideal para vetores grandes e pré-ordenados.
e) Realiza menos comparações se o vetor já está pré-ordenado.
3) Assinale a alterna va que explica corretamente a técnica u lizada pelo método

Selec onsort:
a) Divide o vetor em duas partes com valores menores e maiores que o meio,
ordenando cada parte separada.
b) A cada fase itera va, reposiciona os valores maiores no vetor para encaixar o
menor elemento.
c) O desempenho é o mesmo tanto para vetores pré-ordenados como para

totalmente desordenados.
d) Realiza várias comparações e apenas uma troca a cada fase itera va.
e) É uma variação melhorada do método Bubblesort, tendo a mesma forma de

execução.
4) Assinale a alterna va que representa as caracterís cas do método de ordenação

Inser onsort:
a) Realiza poucas trocas porque insere os elementos na posição correta de

classificação.
b) Apresenta melhor desempenho que o Bubblesort e o Selec onsort em vetores
pré-ordenados.
c) É ideal para ordenar vetores de qualquer tamanho.
d) O reposicionamento de elementos é opcional, já que insere os elementos na

posição correta de classificação.
e) Realiza a comparação de todos os elementos a cada inserção.
5) Indique a que método de ordenação simples se refere a seguinte explicação: "realiza a

comparação de cada elemento do vetor com todos os elementos posteriores, com o
obje vo de encontrar o menor valor para realizar apenas uma troca de posição a cada
fase de iteração.
a) Bubblesort.
b) Exchangesort.
c) Selec onsort.
d) Comparesort.
e) Inser onsort.
 NA PRÁTICA
No desenvolvimento de sistemas, é natural implementar ro nas que manipulam grandes

bases de dados, que normalmente acumulam informações por vários meses ou até anos.
No entanto, manipular grandes volumes de dados pode apresentar inúmeras dificuldades,
principalmente quando é preciso recuperar alguma informação armazenada através de
consultas que buscam determinados registros.
Uma das principais dificuldades da manipulação de grandes bases de dados é a falta de

ordenação dos registros. Isso ocorre porque, normalmente, os dados não são inseridos
ordenadamente, causando extrema len dão nas pesquisas.
Ordenar grandes bases de dados pode ser um problema se o método de ordenação

escolhido não for adequado, como os métodos Bubblesort, Selec onsort e Inser onsort,
que pertencem ao grupo dos métodos simples de ordenação.
Para exemplificar essa questão, vamos ordenar um vetor com 100.000 números inteiros,
entre 1 e 32.000, com cada um desses métodos de ordenação. Para isso, u lizamos uma
função que produziu aleatoriamente os números do vetor pela função rand(), sem geração
de nova semente para randomização, ou seja, os mesmos números serão repe dos a cada
nova execução.
O primeiro algoritmo executado foi o Bubblesort, que ordenou o vetor de 100.000 números
em 21.89 segundos.
Observe:
Isso demonstra a diferença de tempo de execução entre cada método de ordenação

apresentado, bem como o tempo que se gasta para ordenar grandes volumes de dados com
métodos não tão adequados para isso.
 SAIBA +
Para ampliar o seu conhecimento a respeito desse assunto, veja abaixo as sugestões do
professor:
Algoritmos de ordenação - Seleção direta

Assista ao vídeo para saber mais sobre o método de ordenação Selec onsort.
Ordenação
Assista ao vídeo para saber mais sobre o método de ordenação Inser onsort.
Linguagem C Programação Descomplicada

Assista ao vídeo para conhecer mais sobre o método de ordenação Bubblesort.

Ordenação de Dados

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Ordenação de Dados

Загружено:

Авторское право:

Доступные форматы

23/04/2020 https://sagahcm.sagah.com.

No ambiente computacional, a ordenação desempenha um papel fundamental, uma vez

Nesta Unidade de Aprendizagem, você vai estudar sobre os métodos de ordenação

Ao nal desta Unidade de Aprendizagem, você deve apresentar os seguintes aprendizados:

Apontar o método Bubblesort.

Iden ﬁcar o método Selec onsort.

Explicar o método Inser onsort.

O método de ordenação simples Bubblesort é conhecido por apresentar o pior

Com base nisso, dado o algoritmo Bubblesort apresentado, resolva as seguintes

Veja, no Infográﬁco a seguir, o conceito geral dos métodos de ordenação simples.

Há três técnicas de ordenação simples que pertencem ao universo da estrutura de dados:

A ordenação de vetores é uma a vidade natural da disciplina estrutura de dados. Conhecer

Conteúdo disponível na plataforma virtual de ensino. Con ra!

1) São métodos de ordenação simples que realizam o mesmo número de comparações,

a) Bubblesort e Selec onsort.

b) Bubblesort e Inser onsort.

c) Selec onsort e Bubblesort.

d) Selec onsort e Inser onsort

e) Inser onsort e Selec onsort.

2) Em relação ao método Bubblesort, assinale a alterna va correta:

c) Realiza várias comparações e várias trocas a cada fase itera va.

d) É ideal para vetores grandes e pré-ordenados.

e) Realiza menos comparações se o vetor já está pré-ordenado.

3) Assinale a alterna va que explica corretamente a técnica u lizada pelo método

c) O desempenho é o mesmo tanto para vetores pré-ordenados como para

e) É uma variação melhorada do método Bubblesort, tendo a mesma forma de

4) Assinale a alterna va que representa as caracterís cas do método de ordenação

a) Realiza poucas trocas porque insere os elementos na posição correta de

b) Apresenta melhor desempenho que o Bubblesort e o Selec onsort em vetores

c) É ideal para ordenar vetores de qualquer tamanho.

d) O reposicionamento de elementos é opcional, já que insere os elementos na

e) Realiza a comparação de todos os elementos a cada inserção.

5) Indique a que método de ordenação simples se refere a seguinte explicação: "realiza a

No desenvolvimento de sistemas, é natural implementar ro nas que manipulam grandes

Uma das principais diﬁculdades da manipulação de grandes bases de dados é a falta de

ordenadamente, causando extrema len dão nas pesquisas.

Ordenar grandes bases de dados pode ser um problema se o método de ordenação

Isso demonstra a diferença de tempo de execução entre cada método de ordenação

Conteúdo disponível na plataforma virtual de ensino. Con ra!

Algoritmos de ordenação - Seleção direta

Linguagem C Programação Descomplicada

Вам также может понравиться