Atividade

Montar o programa para fazer o select sort na linguagem C( aviso: por favor tente fazer o programa e no apenas copiar de algum que j fez), e entregar na aula.

#include<stdio.h> #include<stdlib.h> int vet[]={99,10,81,23,53,37,61,44,72}; void troca(int *a, int *b) { ? } void selectsort() { ? } void mostravetor() { ? } int main() { mostravetor(); selectsort(); mostravetor(); } Classificao Por Seleo Os mtodos de classificao por seleo caracterizam-se por selecionar um elemento a cada iterao. Esse elemento selecionado de acordo com a necessidade do programa, e aps estar seu lugar, no mais usado pelo programa. Quando restar somente um elemento que no tenha sido selecionado, esse estar certamente na posio correta, ento a tabela estar organizada. Seleo Direta (Select Sort) O mtodo mais simples de seleo direta. O Select sort trabalha fazendo uma busca seqencial na qual localiza o menor item da tabela e troca-o de lugar com o o que estiver na primeira posio da tabela, e assim sucessivamente, ele vai colocando os elementos em ordem, sempre desconsiderando os j ordenados. Na tabela abaixo um exemplo de como trabalha o select sort.

Figura: Tabela ordenada pelo mtodo Select Sort. Fonte: referencial terico.