Ordenar array ascendente en C

[IVICP3]

Tengo que ordenar un array de forma ascendente, estoy utilizando el llamado metodo de la burbuja basico para ordenar vectores pero hay un numero que se me queda rezagado al final y no me lo ordena del todo bien.

Código C:

printf("\nORDENANDO DE FORMA ASCENDENTE");
    for(i=0;i<numposiciones;i++){
        for(x=i+1;x<numposiciones-1;x++){
        if(vector[i]>vector[x]){
            aux=vector[i];
            vector[i]=vector[x];
            vector[x]=aux;
        }
    }
}
 

[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);
    }
}
 

[Profesor_Falken]

Buenas,

Estás cerca. El problema es que nunca estás comparando el último par.

Cambia esto:

Código C:

for(i=0;i<numposiciones;i++){
        for(x=i+1;x<numposiciones-1;x++){
 

Por esto:

Código C:

for(i=0;i<numposiciones - 1;i++){
        for(x=i+1;x<numposiciones;x++){
 

Y ya te debería funcionar.

Un saludo