Ordenar array ascendente en C

[superweb360]

Código C:

void bubble_sort(long list[], long n)
{
  long c, d, t;
 
  for (c = 0 ; c < ( n - 1 ); c++)
  {
    for (d = 0 ; d < n - c - 1; d++)
    {
      if (list[d] > list[d+1])
      {
        t         = list[d];
        list[d]   = list[d+1];
        list[d+1] = t;
      }
    }
  }
}
 

Sin embargo, tengo entendido que el método de la burbuja es el más lento que hay. Aquí te dejo el algoritmo de ordenación por selección, que es más rápido:

Código C:

void intercambiar (Dato * A, int i, int j)
{
    Dato tmp = A[i];
    A[i] = A[j];
    A[j] = tmp;
}
void ordenacion_seleccion (Dato * A, int N)
{
    int i, j, k;
    for (i = 0; i < N - 1; i++)
    {
        for (k = i, j = i + 1; j < N; j++)
            if (A[j] < A[k])
                k = j;
        if (k != i)
            intercambiar (A, i, k);
    }
}