Selection sort

Descrição

Esconder código-fonte

#include <iostream>
#include <vector>
using namespace std ;

typedef vector <int> vetor;


void SelSort (vetor &v)
{
    int var ;
for ( int i = 0; i < v.size () -1 ; i++)

   for (int j = i+1; j < v.size () ; j++ )

       if (v[i]>v[j])
          {
           swap (v [i] , v[j]);
          }
}

void MostraVetor (vetor&v)
{
    for (int i=0; i < v.size (); i++)
    {
        cout << v[i] << endl;
    }

}



int main()
{
  vetor v;
  v.push_back (81);
  v.push_back (80);
  v.push_back (1);
  v.push_back (5);
  v.push_back (7);
  v.push_back (2);

  cout << " desordenado: " << endl ;

  MostraVetor (v);
  SelSort (v);

  cout << " ordenado: " << endl;

  MostraVetor (v) ;
  return 0;


}