Tri d'un tableau - Page 1

// tri par shell metzner
void tri( int *array, int elements)
{
int p, k, t, i, j;
p = elements;
p /= 2;
while ( p != 0 )
  {
  k = elements - p;
  for ( t = 0; t < k; t++ )
    {
    i = t;
    while ( i >= 0 )
      {
      j = i + p;
      if (*(array+j) < *(array + i))
        {
        Swap_nb(i,j);
        i = i - p;
        }
      else
        break;
      }
    }
  p /= 2;
  }
}

 125 32 658 23 1 456 85 265

  85
  1
  23
  32   125  265       456       658
|____|____|____|____|____|____|____|____|____|____|
  0    1    2    3    4    5    6    7    8    9

[i]Ex : 

int* Fonction Trier(int tableau[], int NbrElements)
{
       
       if(NbrElements == 2)
       {
              if(tableau[0] > tableau[1])
              {
                       int temp = tableau[0]; 
                       tableau[0] = tableau[1]; 
                       tableau[1] = temp;
               }
       return tableau;
       } 

       int Milieu  = NbrElements/2;
       int* tableau_1;
       int* tableau_2;

       for (int i=0; i<Milieu; i++)
       {
              tableau_1[i] = tableau[i];
        }
       for (int i=0; i<Milieu; i++)
       {
              tableau_2[i] = tableau[Milieu+i];
        }

       tableau_1 = Trier(tableau_1, Milieu);
       tableau_2 = Trier(tableau_1, Milieu);
       tableau = fusionner(tableau_1, tableau_2);

       return tableau;
}

[/i]