TRI PAR SELECTION: EXEMPLE AVEC ALLOC DYNAMIQUE

#include <iostream>
#include <stdlib.h>
using namespace std;

void TriSelection(long* Tab,long TailleTab)
{
 long Idebut,Ipetit,Buffer,Iparcours;
 for(Idebut=0;Idebut<TailleTab-1;Idebut++)
 {
  Ipetit=Idebut;
  for(Iparcours=Idebut+1;Iparcours<TailleTab;Iparcours++)
  {
   if(Tab[Ipetit]>Tab[Iparcours])
   {
    Ipetit=Iparcours;
   }
  }
  Buffer=Tab[Ipetit];
  Tab[Ipetit]=Tab[Idebut];
  Tab[Idebut]=Buffer;
 }
}



int main(void)
{
 long *Tab;
 long taille=10;
 cout<<"Entrez le nombre d'entiers a trier que va contenir le tableau"<<endl;
 cin>>taille;
 Tab= (long *)malloc(taille * sizeof(long));
 if(Tab==NULL)
 {
  cout<<("Echec de l'allocation memoire");
 }
 else
 {
  for(long index=0;index<taille;index++)
  {
   cout<<"Entrez l'element de la case "<<index<<" : ";
   cin>>Tab[index];
  }
  TriSelection(Tab,taille);
  cout<<"Voici le tableau trie:"<<endl;
  for(long index=0;index<taille;index++)
  {
   cout<<Tab[index]<<endl;;
  }
 }
 free(Tab);
 system("PAUSE");
 return 0;
}