array in ordine decrescente

[leonte54]

Un saluto a tutti.

Dovrei ordinare un array in modo decrescente con dati tipo int, utilizzando solo i cicli.

$myArray=array(8,-7,3,1,-2);
$n=NULL;
$cont=count($MyArray);

for ($i=0; $i<&cont; $i++){

}

a questo punto non riesco a capire cosa devo fare.

Grazie x l'aiuto

[satifal]

Originariamente inviato da leonte54

a questo punto non riesco a capire cosa devo fare.

In pratica non hai fatto assolutamente nulla!

[satifal]

Algoritmi di ordinamento

[leonte54]

Lo so.
Non chiedo il codice ma capire come andare avanti.

[leonte54]

Non devo utilizzare le funzioni di ordinamento ma solo cicli

[satifal]

Originariamente inviato da satifal
Algoritmi di ordinamento

[RoTeam]

Originariamente inviato da leonte54
Non devo utilizzare le funzioni di ordinamento ma solo cicli

Scusami e perchè? Quando con un semplice arsort() risolvi tutto

$myArray=array(8,-7,3,1,-2);
arsort($myArray);

foreach($myArray as $nm) echo $nm.'
'; 

[leonte54]

E' un esercizio per imparare.
Comunque su indicazione di satifal ho provato a fare questo algoritmo, solo che non visualizzo gli ultimi due dati dell'array, poi cercherò di renderlo decrescente

$arr=array(8,-7,3,1,-2);
$cont=count($arr);

for ($i=0; $i<$cont; $i++){
	$minimo = $i; //Partiamo dall' i-esimo elemento
	for($j = $i+1; $j < $cont; $j++) {
//Qui avviene la selezione.
//Ogni volta che nell'iterazione troviamo
//un elemento piú piccolo di minimo facciamo puntare minimo all'elemento trovato
		if($arr[$minimo]>$arr[$j]) {
        $minimo = $j;
		}
		}
//Se minimo e diverso dall'elemento di partenza allora avviene lo scambio
	if($minimo!=$i) { 
                $k = $arr[$minimo];
                $arr[$minimo]= $arr[$i];
                $arr[$i] = $k;
	echo $arr[$i]." / ";
}
}

[RoTeam]

Reinventare la ruota non serve a niente....

[Grino]

Originariamente inviato da leonte54
E' un esercizio per imparare.
Comunque su indicazione di satifal ho provato a fare questo algoritmo, solo che non visualizzo gli ultimi due dati dell'array, poi cercherò di renderlo decrescente

non ha senso visualizzare durante lo scambio, ma visualizza il contenuto dell'array a ordinamento ultimato. Per avere l'ordinamento inverso ti basta cambiare l'operatore di confronto fra elemnti da > in <, così anzichè lavorare sulla selezione del minimo elemento lavori su quella del massimo.

<?php
        $arr = array(8, -7, 3, 1, -2);
        $cont = count($arr);

        for ($i = 0; $i < $cont; $i++) {
            $minimo = $i; //Partiamo dall' i-esimo elemento
            for ($j = $i + 1; $j < $cont; $j++) {
//Qui avviene la selezione.
//Ogni volta che nell'iterazione troviamo
//un elemento piú piccolo di minimo facciamo puntare minimo all'elemento trovato
                if ($arr[$minimo] > $arr[$j]) {
                    $minimo = $j;
                }
            }
//Se minimo e diverso dall'elemento di partenza allora avviene lo scambio
            if ($minimo != $i) {
                $k = $arr[$minimo];
                $arr[$minimo] = $arr[$i];
                $arr[$i] = $k;
                //echo $arr[$i]." / ";
            }
        }
        print_r($arr);
        ?>

Se invece per la natura del selection sort, intendevi sfruttare il primo for, che di fatto scorre tutto l'array, per provocarne anche la visualizzazione, allora la echo va posta dopo il blocco di codice per lo scambio e prima della chiusura del ciclo (mettilo dopo la parentesi graffa).

Ricordo ancora quando a scuola mi sorbii l'insert, il selection, bubble, merge e quick sort.