O documento apresenta uma aula sobre o algoritmo de ordenação selection sort ministrada pelo professor Daniel Arndt Alves. O algoritmo selection sort ordena um vetor selecionando sucessivamente o menor item e colocando-o na posição correta. A complexidade do algoritmo é de O(n2) devido às múltiplas comparações, tornando-o menos eficiente para conjuntos grandes de dados.
PPT On Sorting And Searching Concepts In Data Structure | In Programming Lang...Umesh Kumar
PPT On Sorting And Searching Concepts In Data Structure. In Many Programming Concepts We Use This Tricks In Algorithms....So Wacth,Learn And Enjoy Study.....Thanks
PPT On Sorting And Searching Concepts In Data Structure | In Programming Lang...Umesh Kumar
PPT On Sorting And Searching Concepts In Data Structure. In Many Programming Concepts We Use This Tricks In Algorithms....So Wacth,Learn And Enjoy Study.....Thanks
How can we Sort the arrays in using different sorting types, techniques and methods in Data Structure. (Bubble Sort, Merge Sort, Quick Sort, Heap Sort)
presentation about bubble sort
presented by: Ahmed al-butty
Arab Open University - Riyadh , Saudi Arabia
the content
Introduction to Sorting Algorithms
What is Bubble Sort
Bubble Sort Algorithm
Example of Bubble Sort
Complexity Analysis
When to Choose Bubble Sort
Abstract data types (adt) intro to data structure part 2Self-Employed
Abstract Data type (ADT), Related to DATA STRUCTURE and ALGORITHMS STACK QUEUE ARRAY LINKED LIST ALGORITHMS AND INSERTION DELETION MERGE TRAVERSE MODIFY AND OTHER related operation in the algorithms of stack queue array and linked list as an ADT type
Ordenamiento por intercalación directa
Ordenamiento por intercalación natural
Ordenamiento por intercalación balanceada
Ordenamiento por intercalación polifásica
How can we Sort the arrays in using different sorting types, techniques and methods in Data Structure. (Bubble Sort, Merge Sort, Quick Sort, Heap Sort)
presentation about bubble sort
presented by: Ahmed al-butty
Arab Open University - Riyadh , Saudi Arabia
the content
Introduction to Sorting Algorithms
What is Bubble Sort
Bubble Sort Algorithm
Example of Bubble Sort
Complexity Analysis
When to Choose Bubble Sort
Abstract data types (adt) intro to data structure part 2Self-Employed
Abstract Data type (ADT), Related to DATA STRUCTURE and ALGORITHMS STACK QUEUE ARRAY LINKED LIST ALGORITHMS AND INSERTION DELETION MERGE TRAVERSE MODIFY AND OTHER related operation in the algorithms of stack queue array and linked list as an ADT type
Ordenamiento por intercalación directa
Ordenamiento por intercalación natural
Ordenamiento por intercalación balanceada
Ordenamiento por intercalación polifásica
livro em pdf para professores da educação de jovens e adultos dos anos iniciais ( alfabetização e 1º ano)- material excelente para quem trabalha com turmas de eja. Material para quem dar aula na educação de jovens e adultos . excelente material para professores
Sequência Didática - Cordel para Ensino Fundamental ILetras Mágicas
Sequência didática para trabalhar o gênero literário CORDEL, a sugestão traz o trabalho com verbos, mas pode ser adequado com base a sua realidade, retirar dos textos palavras que iniciam com R ou pintar as palavras dissílabas ...
proposta curricular para educação de jovens e adultos- Língua portuguesa- anos finais do ensino fundamental (6º ao 9º ano). Planejamento de unidades letivas para professores da EJA da disciplina língua portuguesa- pode ser trabalhado nos dois segmentos - proposta para trabalhar com alunos da EJA com a disciplina língua portuguesa.Sugestão de proposta curricular da disciplina português para turmas de educação de jovens e adultos - ensino fundamental. A proposta curricular da EJa lingua portuguesa traz sugestões para professores dos anos finais (6º ao 9º ano), sabendo que essa modalidade deve ser trabalhada com metodologias diversificadas para que o aluno não desista de estudar.
LIVRO MPARADIDATICO SOBRE BULLYING PARA TRABALHAR COM ALUNOS EM SALA DE AULA OU LEITURA EXTRA CLASSE, COM FOCO NUM PROBLEMA CRUCIAL E QUE ESTÁ TÃO PRESENTE NAS ESCOLAS BRASILEIRAS. OS ALUNOS PODEM LER EM SALA DE AULA. MATERIAL EXCELENTE PARA SER ADOTADO NAS ESCOLAS
DeClara n.º 76 MAIO 2024, o jornal digital do Agrupamento de Escolas Clara de...
Selection Sort
1. Universidade Presbiteriana Mackenzie
Aula
4:
Selec+on
Sort
Prof. Ms. Daniel Arndt Alves
Faculdade
de
Computação
e
Informá+ca
Computação e Informática
Faculdade de
Estrutura
de
Dados
II
Daniel
Arndt
Alves
Selec0on
Sort
1
2. Tópicos
da
Aula
• Selec%on
Sort
• Complexidade
Computacional
• Desvantagens
Daniel
Arndt
Alves
Selec0on
Sort
2
3. • Um
dos
algoritmos
mais
simples
• Mais
recomendado
para
conjuntos
pequenos
• Procedimento:
– Selecione
o
menor
item
do
conjunto
e
troque-‐o
com
o
item
que
está
na
posição
i
– Repita
essas
operações
com
os
demais
itens
até
que
reste
apenas
um
elemento
Selection Sort
Daniel
Arndt
Alves
Selec0on
Sort
3
4. Selection Sort
• O algoritmo de ordenação selection sort
permite ordenar os valores num vetor, por
exemplo:
a[0] <= a[1] <= a[2] … <= a[a.length-1]
• O algoritmo selection sort coloca o menor
item em a[0], o seguinte menor item em
a[1], e assim sucessivamente até ao último
item.
for(i = 0; i <a.length-1; i++)
coloca o io item menor em a[i]
Daniel
Arndt
Alves
Selec0on
Sort
4
5. Selection Sort
• Selection sort começa por procurar o menor
item do array e troca-o com o item a[0].
• Selection sort continua procurando o próximo
menor item e troca-o com as sucessivos itens
do array a.
• Selection sort termina quando já só existe um
item.
Daniel
Arndt
Alves
Selec0on
Sort
5
6. Selec%on
Sort
• Na
primeira
etapa
seleciona-‐se
o
maior
valor
entre
N
elementos
e
move-‐se
para
a
“área
de
saída”
• Na
segunda
etapa
seleciona-‐se
o
maior
valor
entre
N-‐1
elementos
e
move-‐se
para
a
“área
de
saída”
• Repete-‐se
o
processo
até
que
N
registros
tenham
sido
selecionados
Daniel
Arndt
Alves
Selec0on
Sort
6
7. Selec%on
Sort
O
R
D
E
N
A
1
2
3
4
5
6
Chaves
Iniciais:
i=1:
A
R
D
E
N
O
A
D
R
E
N
O
A
D
E
R
N
O
A
D
E
N
R
O
A
D
E
N
O
R
i=2:
i=3:
i=4:
i=5:
Daniel
Arndt
Alves
Selec0on
Sort
7
13. Desvantagens
• O
fato
de
o
conjunto
já
estar
ordenado
não
ajuda
em
nada
(o
número
de
comparações
con0nua
o
mesmo)
• O
algoritmo
não
é
estável,
isto
é,
os
registros
com
chaves
iguais
nem
sempre
irão
manter
a
mesma
posição
rela0va
de
antes
do
início
da
ordenação
Daniel
Arndt
Alves
Selec0on
Sort
13