tri tableau sans function

**Kagami** · 26/12/2015, 12h29

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

**kevin254kl** · 26/12/2015, 14h40

Bonjour, pourquoi vouloir réinventer la roue? la fonction sort() fait cela très bien.

**Kagami** · 26/12/2015, 19h34

oui, mais cela m'a été exigé.

**kevin254kl** · 26/12/2015, 22h40

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é.

**Tsilefy** · 26/12/2015, 23h27

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :-)

**Kagami** · 27/12/2015, 11h25

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.

tri tableau sans function

Langage PHP

Discussions similaires

Partager

Partager