Array C++

[Camacho]

avrei bisogno di una delucidazione su come ordinare gli array...
Il problema è questo:

Diciamo che ho un array di 2 elementi,e ogni posizione ha un valore....io volgio ordinare l'array in ordine,diciamo decrescente, quindi vedo se il primo array[0]>array[1], se lo è li devo scambiare...a questo punto li scambio ma vorrei mantenere la cosa seguente:

array[1] ,array[0] perchè mi sembra che se scambio solamente 1 con 0,dopo non ho più il collegamento dell'array con l'elemento originale....

Grazie

[cionci]

Puoi farti un array di strutture...

struct dato {
tipoOriginaleDelTuoArray val;
int pos; //posizione
};

dato arr[1800];

//inizializzi il vettore in questo modo

for(int i=0; i<1800; ++i)
arr[i].pos = i;

//Poi posizioni i valori nel vettore così :
arr[x].val = 14350;

E dopo ordini il vettore in base al valore di val scambiando fra loro le trutture di tipo dato

Ad ordinamento avvenuto avrai per l'elemento di posizione k
arr[k].val : il valore
arr[k].pos : la posizione precedente