Esercizio No. 6 Vettori

Eseguire l’ordinamento di un vettore di interi tramite l’algoritmo di scambio.
Soluzione:

Anche in questo problema viene applicata una scansione ripetuta (due cicli for annidati) del vettore.

#include<iostream> 
using namespace std; 
const int n=5; 
main(){ 
int T[n]={3,2,7,4,5}; 
int i,j,x; 
for(i=0;i < n-1;i++)
     for(j=i+1;j < n;j++) 
          if(T[j] < T[i]){//scambio 
               x=T[j]; 
               T[j]=T[i]; 
               T[i]=x; 
     } // fine if 
//stampa a video 
for(i=0;i < n;i++)cout << T[i]; 
}//fine main 

Viene usata la variabile ausiliaria x per effettuare lo scambio di due elementi del vettore. 
E’ da notare la doppia scansione dello stesso con i che va dal primo elemento al penultimo e con j che ad ogni ciclo di i controlla tutti gli elementi successivi ad i.
Riportiamo di seguito uno schema rappresentativo delle operazioni eseguite dall’algoritmo.