ordinamento array

[Maggi]

Buona sera a tutti
un esercizio mi chiede di ordinare un array in ordine decrescente senza utilizzare funzioni preimpostate tipo sort() o resort()
quindi ho creato una funzione personalizzata ma non funziona....


function ordinamento_decrescente($my_array){
for($i=0;$i<count($my_array);$i++){
$val = $my_array[$i];
$j = $i-1;
while($j<=0 && $my_array[$j] < $val){
$my_array[$j+1] = $my_array[$j];
$j--;
}
$my_array[$j+1] = $val;
}
return $my_array;
}


echo "Array iniziale :\n";
echo implode(', ',$arr )."</br>";
echo "\n Array decrescente :\n";
print_r(ordinamento_decrescente($arr));

[filippo.toso]

Buona lettura:

https://www.ma-no.org/en/programming...orithms-in-php

[Maggi]

Grazie mille per il link è molto interessante ma non risolve il mio problema. Inizialmente avevo fatto questa funzione ordinando i valori dell'array in ordine crescente perché mi veniva più facile e infatti funzionava. Quando poi ho dovuto trasformala in decrescente sono iniziati i problemi...credo di essere andata in confusione

[optime]

nella funzione che hai postato fai lo swap di un elemento con il successivo se l'elemento è minore del precedente. a logica basterebbe fare lo swap se maggiore

[darbula]

Aritmetica php (default complemento a due). https://en.wikipedia.org/wiki/Signed...epresentations
La prima iterazione di $j = 0 - 1; è -1 che poi la sintassi corretta è tra parentesi $j = (0) - (1); ma tra parentesi più propriamente si utilizza per il secondo valore per distinguere un valore negativo. In realtà credo è un valore variabile $j = ($i) - (1); dove $i è 1 inizialmente.
Ordinamento macchina: fino a poco tempo fa anche una variabile php creata da indice 0 a n° poteva iniziare a n° (compreso 0) invece di un ordinamento come scritto nel programma

$arr = array(0, 1, 2); var_dump(key($arr)); // il primo elemento può essere diverso da zero 

Diciamo che $i dovrebbe iniziare da 1 e qualcosa cambia anche nel resto del codice. Basta poco per cambiare questo esempio C in php https://it.m.wikiversity.org/wiki/Or...mmazione_in_C)

[Maggi]

Grazie mille a tutti mi siete stati molto utili ora funziona

[optime]

Grazie mille a tutti mi siete stati molto utili ora funziona

puoi postare la soluzione, così da aiutare altri forumisti che dovessero avere lo stesso problema? Grasssssie

[Maggi]

$arr=array(67,32,1,87,88,-3,123,565,-32,45,99,16,78,43,-638,33,61,90,0,12);
function ordinamento_decrescente($my_array){    for($i=0;$i<count($my_array);$i++){        $val = $my_array[$i];        $j = $i-1;        while($j>=0 && $my_array[$j] < $val){            $my_array[$j+1] = $my_array[$j];            $j--;        }        $my_array[$j+1] = $val;    }return $my_array;}
echo "Array iniziale :\n";echo implode(', ',$arr )."</br>";echo "\n Array decrescente :\n";print_r(ordinamento_decrescente($arr)); 

[optime]

$arr = array(67, 32, 1, 87, 88, -3, 123, 565, -32, 45, 99, 16, 78, 43, -638, 33, 61, 90, 0, 12);


function ordinamento_decrescente($my_array) {
    for ($i = 0; $i < count($my_array); $i++) {
        $val = $my_array[$i];
        $j = $i - 1;
        while ($j >= 0 && $my_array[$j] < $val) {
            $my_array[$j + 1] = $my_array[$j];
            $j--;
        }
        $my_array[$j + 1] = $val;
    }
    return $my_array;
}
echo "Array iniziale :\n";
echo implode(', ', $arr)."</br>";
echo "\n Array decrescente :\n";
print_r(ordinamento_decrescente($arr));