TRI MAXIMIER: EXEMPLE AVEC ALLOC DUNAMIQUE

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

void TriMaximier(long* tableau_a_trier,long n,long* tableau_trie)
{
 long index_plus_petit,index,index_tableau_trie=0;
 while(n>=1)
 {
  index_plus_petit=0;
  for(index=1;index<=n;index++)
  {
   if(tableau_a_trier[index_plus_petit]>tableau_a_trier[index])
   {
    index_plus_petit=index;
   }
  }
  tableau_trie[index_tableau_trie]=tableau_a_trier[index_plus_petit];
  index_tableau_trie++;
  for(index=index_plus_petit;index<n;index++)
  {
   tableau_a_trier[index]=tableau_a_trier[index+1];
  }
  n--;
  index++;
 }
}



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