Ordinamento di un vettore

Question

In questo algoritmo di ordinamento 

#include<iostream.h>
#include<stdlib.h>

int main()
{
  int A[20],i,dim;
  int continua=1,sup,k;
  int app;
  
  //Richiesta della dimensione del vettore
  do
   {
    printf("Inserisci il numero di elementi da ordinare (max 20) "); 
    scanf("%d",&dim);
   }
  while(dim<0 || dim > 20); 
   
  //Inserimento degli elementi     
  for(i=0; i<dim;i++)
  {
    printf("Elemento %d:",i+1);
    scanf("%d%",&A[i]);
  }  
  
  //Ordinamento del vettore
  k=dim-1;                      

// Non ho capito perchè K prende dim-1 

  while(continua)
  {
    sup=k;
    continua=0;
    for(int i=0; i<sup; i++)
    {
      if(A[i]>A[i+1])
      {
	  app = A[i];
	  A[i] = A[i+1];
	  A[i+1] = app;
	  continua=1;
	  k=i;
      }
     }    
   }
   
  //Stampa del vettore ordinato 
  printf("Vettore ordinato\n");
  for(i=0; i<dim;i++)
  {
    printf("%d\n",A[i]);
  }
  system("pause");
}

Answer 1

Inoltre  k=i viene utilizzato per memorizzare la posizione dell'ultimo scambio.

Infatti se non è necessario fare altri scambi dalla posizione k in poi, questo significa che gli elementi dopo k sono già ordinati e quindi non è necessario controllarli. 

In questo modo l'algoritmo evita di fare controlli inutili riducendo al minimo i passi.

 

 

Answer 2

k serve a memorizzare l'ultima posizione nella quale è possibile fare lo scambio.

Inizialmente prende il numero di elementi (dim) -1 essendo l'ultima posizione possibile per scambiare 2 elementi.