tri tableau sans function

Version imprimable

bonjour, je souhaite faire un tri manuel d'un tableau qui doit être rempli par l'utilisateur , le nombre de chiffre à trier est aussi déterminé par l'utilisateur.
l'exemple suivant est celui que je dois suivre (traduire) en php :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
Algorithme tri
Variables
 nb : entier
 T : tableau[1..nb] de réels
 echange : réel
 i, j : entier
Début
 Afficher("Entrez le nombre de données du tableau")
 Lire(nb)
 Pour i  1 à nb faire
 Afficher("Entrez la donnée n°" || i || " : ")
 Lire(T[i])
 FinPour
 Pour i <- 1 à nb - 1 faire
 Pour j <-(i + 1) à nb faire
 Si T[i] > T[j]
 alors début
 echange <- T[i]
 T[i] <- T[j]
 T[j] <- echange
 fin
 FinSi
 FinPour
 FinPour
 Pour i <- 1 à nb faire
 Afficher("Valeur n°" || i || "=" || T[i])
 FinPour
Fin

j'ai commencé par créer 3 fichiers :
lire_nb.html , lire_donnees.php , tri_tableau.php
dans lire_nb.html :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
<!DOCTYPE html>
<html>
	<head> 
		<link rel="stylesheet" href="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.5/css/bootstrap.min.css" integrity="sha512-dTfge/zgoMYpP7QbHy4gWMEGsbsdZeCXz7irItjcC3sPUFtf0kuFbDz/ixG7ArTxmDjLXDmezHubeNikyKGVyQ==" crossorigin="anonymous">
		<meta charset="utf-8"/>
	</head>
	<body>
	<form method="POST" Action ="lire_donnees.php">
	Entrez le nombre de données du tab :
	<input type="text" name ="nbr_data" />
	<br>
 
	<input type="submit" />
	</form>
	</body>
</html>

dans lire_donnees je saisi les donnée :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
<!DOCTYPE html>
<html>
	<head> 
		<link rel="stylesheet" href="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.5/css/bootstrap.min.css" integrity="sha512-dTfge/zgoMYpP7QbHy4gWMEGsbsdZeCXz7irItjcC3sPUFtf0kuFbDz/ixG7ArTxmDjLXDmezHubeNikyKGVyQ==" crossorigin="anonymous">
		<meta charset="utf-8"/>
	</head>
	<body>
	<form method="POST" Action ="lire_donnees.php">
<?php  
	$nbr=$_POST['nbr_data']; 
 
	 for ($i=1 ; $i<=$nbr ; $i++)
	 {
		echo 'Entrez la donnée num '.$i.'<br>';
		 echo	'<input type="text" name ="nbr" /><br><br>'; 
	 } 
	 echo	'<input type="submit" />'; 
?>
</form>
</body>
</html>

dans tri_tableau je cherche à récupérer les données saisies dans chacun des textbox de la page lire_données pour les trier et c'est là que je suis coincée ..
mercii

26/12/2015, 15h40
kevin254kl

Bonjour, pourquoi vouloir réinventer la roue? la fonction sort() fait cela très bien.
26/12/2015, 20h34
Kagami

oui, mais cela m'a été exigé.
26/12/2015, 23h40
kevin254kl

Pour récupérer tes données c'est $_POST['nom du champ dans ton formulaire'] utilise isset pour voir si celle-ci est initialisé.
27/12/2015, 00h27
Tsilefy
Code:

1 2 3 4 5 for ($i=1 ; $i<=$nbr ; $i++) { echo 'Entrez la donnée num '.$i.'<br>'; echo '<input type="text" name ="nbr" /><br><br>'; }
Tes champs ne peuvent pas avoir le même name, sinon tu ne pourras récupérer qu'une seule valeur.
Utilise plutôt la syntaxe de tableau:
Code:

1 2 3 4 5 for ($i=1 ; $i<=$nbr ; $i++) { echo 'Entrez la donnée num '.$i.'<br>'; echo '<input type="text" name ="nbr[]" /><br><br>'; }
De cette manière, $_POST['nbr'] te donnera un tableau composé des chiffres saisis.

Une fois que tu as le tableau, tu dois d'abord vérifier que tous les chiffres sont des réels, et afficher une erreur si quelqu'un saisit par exemple un mot.

Ensuite, tu as plusieurs méthodes pour faire un tri - ça fait partie des algorithmes de base qu'un programmeur doit savoir. Je ne vais pas faire ton devoir à ta place, mais si tu cherches sur Internet, tu trouveras facilement. Les principaux algorithmes de tris sont Bubble Sort (Tri à bulles), Insertion Sort (Tri par insertion), ou Quicksort (Tri rapide). Certains nécessitent l'utilisation d'un deuxième tableau, d'autres non.

Tu peux même y réflechir sans chercher sur Internet et trouver comment faire le tri par toi même. Le principe de base d'un tri est simple: tu compares deux éléments A et B, si B est inférieur à A alors B se met avant A, mais si B est supérieur à A, B se met après A. En utilisant une boucle pour parcourir tout le tableau, tu devrais pouvoir trouver comment faire :-)
27/12/2015, 12h25
Kagami

bonjour, je saurai faire le tri :) , j'avais juste besoin d'une méthode de récupération des données saisies, je vous remercie.