|
 Trouver une ressource
Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !
 TRI PAR INSERTION
 Information sur la source
 Description
Hello tout le monde alors je vous poste une petite fonction que j'ai faite qui permet de faire un tri par insertion L'exemple suivant permet d'obtenir : Avant : 543, 118, 328, 11, 5, 989, 1831, 33, 411, 55, 44, 291, 49 Après : 5, 11, 33, 44, 49, 55, 118, 291, 328, 411, 543, 989, 1831 La fonction est simple, elle prend en argument un tableau de valeurs, non trié, et renvoi un tableau, trié. - Le nombre de comparaisons nécessaires est de l'ordre de N²/4. - Le nombre moyen d'échanges est de l'ordre de N²/2. (N étant le nombre de valeurs) Son temps d'éxecution est linéaire, et dans un cas moyen sa complexité temporelle est de Theta(n²) Si vous voulez voir les étapes, décommentez les Echos. Merci de me donner une bonne note :P
 Source
- <?php
- function display($array) {
- $total = count($array);
- foreach($array as $key => $valeur) {
- if($key == ($total - 1))
- {
- echo("$valeur");
- }
- else
- {
- echo("$valeur, ");
- }
- }
- }
- function isort($unsorted) {
- $j = 1; //Case analysée
- $n = count($unsorted);
- //echo("<br><br> Start : $n cases <br><br>");
-
- while($j != $n)
- {
- //echo("Boucle numero $j on étudie la case $j = ".$unsorted[$j]."<br>");
- $i = $j - 1; //Case étudiée par rapport à l'analysée
- $cle = $unsorted[$j];
- while(($i > -1) && ($unsorted[$i] > $cle))
- {
- //echo(" |--- Sous-boucle i = $i <br>");
- $unsorted[$i + 1] = $unsorted[$i];
- $i = $i - 1;
- }
- $unsorted[$i + 1] = $cle;
- $j++;
- }
- return $unsorted;
- }
-
- $unsorted = array(543,118,328,11,5,989,1831,33,411,55,44,291,49 );
- echo("Avant :<br>");
- display($unsorted);
- echo("<br>Après :<br>");
- display(isort($unsorted));
- ?>
<?php
function display($array) {
$total = count($array);
foreach($array as $key => $valeur) {
if($key == ($total - 1))
{
echo("$valeur");
}
else
{
echo("$valeur, ");
}
}
}
function isort($unsorted) {
$j = 1; //Case analysée
$n = count($unsorted);
//echo("<br><br> Start : $n cases <br><br>");
while($j != $n)
{
//echo("Boucle numero $j on étudie la case $j = ".$unsorted[$j]."<br>");
$i = $j - 1; //Case étudiée par rapport à l'analysée
$cle = $unsorted[$j];
while(($i > -1) && ($unsorted[$i] > $cle))
{
//echo(" |--- Sous-boucle i = $i <br>");
$unsorted[$i + 1] = $unsorted[$i];
$i = $i - 1;
}
$unsorted[$i + 1] = $cle;
$j++;
}
return $unsorted;
}
$unsorted = array(543,118,328,11,5,989,1831,33,411,55,44,291,49 );
echo("Avant :<br>");
display($unsorted);
echo("<br>Après :<br>");
display(isort($unsorted));
?>
 Conclusion
Bon bah pas de bugs connus.. Le niveau est 2, initié, car bien que les fonctions utilisées soit de bas niveau, ce code peut s'avérer complexe pour un débutant ne connaissant pas les bases de la récursivité en php. Postez vos commentaires.. DarkM
 Historique
- 12 juin 2006 14:43:30 :
- Ajout d'une fonction "display" pour une meilleur lisibilitée des tableaux en sortie.
 Sources du même auteur
 Sources de la même categorie
Sources en rapport avec celle ci
 Commentaires et avis
 Discussions en rapport avec ce code source dans le forum
Trier un tableau selon 2 critères [ par tombal ]
J'aimerais trier un tableau de requete mysql selon 2 critèresJe voudrais qu'il le tri dabord par ordre decroissant selon le nombre de points (le score
Tri de fichiers par date [ par Clem ]
Comment trier dans l'orde du plus nouveau au plus vieux, des dossiers ?J'ai trouvé pour afficher les dossiers :<?$rep=opendir('.');while ($file = r
Tri d'IP... [ par echo200 ]
Bonjour,En php, est-il possible de "trier" les ip authorisés à visitter un site web (définis selon nos critères), et d'éventuellement bannire les impo
tri tableau 2 dimensions [ par lebobby ]
Bonjour je voudrais savoir comment je pourrais faire pour trier ce tableau :$tab[0]=array("i"=>"23", "c" => "rge", "date" =>'2002-08-03 12:00
Insertion d'image dynamique [ par Licorne974 ]
je souhaiterais savoir si il y a un petit script php par là !qui permettrais dans la saisie d'un formulaire d'insérer 2 photos qui se trouve sur mon d
Ordre de tri ??! [ par benxen ]
Bonjour,Tout juste debutant en php, je viens de recuperer un script permettant de lister toutes les images d'un repertoire afin de mettre leur nom dan
insertion fichier dans page courante [ par crystel ]
Bj,j'ai un formulaire avec 3 checkbox. Selon la checkbox cochée,je voudrais insérer le contenu d'un fichier texte différent en dessous du formulaire..
insertion texte [ par MasterJmC ]
Salut est ce que quelqu'un pourrait me dire comment faire pour insérer des caractères dans un champ texte de formulaire à partir d'une image ou d'un b
Insertion d'une nouvelle news au dessus de la précédente [ par 120385 ]
Voilà j'ai petit problème :pJ'ai essayé de concevoir un système de news. il fonctionne a peu près, mais à chaque fois que je poste une news, elle s'af
trier un resultat (requete mysql) par un champs choisi par lutilisateur [ par ricoux1 ]
Comme vous allez vous en apercevoir je suis debutant en php et mysq, j'ai cree ma base de donnees, j'affiche les tables que je selectionne en cochant
|
 Téléchargements
Logiciels à télécharger sur le même thème :
|