Advertisement
wendellcardoso

Programação Modular - Método de Seleção

Mar 13th, 2017
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdlib>
  3. #include <locale.h>
  4.  
  5. //Tecnica de Ordenação: Método de Seleção.
  6.  
  7. using namespace std;
  8.  
  9. const int n=10;
  10. typedef int tvet[n];
  11.  
  12. void mostrar(tvet &vet)
  13. {
  14.     for(int i=0; i<n; i++)
  15.         cout<<vet[i]<<" ";
  16. }
  17.  
  18. void ordenarSelecao(tvet &vet)
  19. {
  20.     int aux, posiMin;
  21.    
  22.     for(int i=0; i<n-1; i++)
  23.     {
  24.         posiMin = i;
  25.         for(int j=i+1; j<n; j++)
  26.             if(vet[j]<vet[posiMin])
  27.                 posiMin = j;
  28.            
  29.         aux = vet[i];
  30.         vet[i] = vet[posiMin];
  31.         vet[posiMin] = aux;
  32.        
  33.     }
  34.     cout<<"\n"<<endl;
  35.     for(int i=0; i<n; i++)
  36.         cout<<vet[i]<<" ";
  37. }
  38.  
  39. int main()
  40. {
  41.     setlocale(LC_ALL, "Portuguese");
  42.    
  43.     tvet vet={5, 1, 3, 6, 2, 0, 4, 8, 9, 7};
  44.    
  45.     mostrar(vet);
  46.    
  47.     ordenarSelecao(vet);
  48.    
  49.     return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement