[C] Sort
Inviato: lun 17 dic 2007, 19:15
Ho creato questa procedura per l'Insert Sort.
Funziona a dovere, però sto cercando di trasformare tutto il while che mi sposta gli elementi del vettore in unfor (lo so che è una sciochezza ...), quindi ho cercato di fare in questo modo;
Così però la procedura non fa il suo dovere ... in pratica se do in pasto un vettore che ha i seguenti elementi: a[4, 2, 0, 9, 7], con il primo (classico) metodo mi viene ordinato senza problemi, con il secondo invece ricevo questo tipo di output: a[4, 0, 2, 7, 9] ...
Cosa sbaglio?
Codice: Seleziona tutto
void insert(int *a, int n){
int i, j, ap;
for(i = 1; i < n; i++){
ap = a[i];
j = i-1;
while((j >= 0) && (a[j] > ap)){
a[j+1] = a[j];
j--;
}
a[j+1] = ap;
}
}Codice: Seleziona tutto
void insert(int *a, int n){
int i, j, ap;
for(i = 1; i < n; i++){
ap = a[i];
for(j = i-1; (j >= 1) && (a[j] > ap); j--);
a[j+1] = a[j]
a[j+1] = ap;
}
}Cosa sbaglio?