Accueil > > > TRI PAR INSERTION
 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
 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
|
Derniers Blogs
 TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Arnault Nouvel et Antoine Dongois Le processus à prendre : Apprendre (découvrir la plateforme) Préparer (documenter l'historique et choisir la méthode de MAJ) Test (Test de MAJ) Implémenter (Effectuer la MAJ) Valid...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOURTECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOUR par ROMELARD Fabrice
Après un retour sur l'histoire des TechDays de Paris et le fait que ce soit le plus gros event MS au monde (du fait de sa gratuité), le président de MS France (Eric Boustoullier) a fait une présentation de la vision Microsoft pour les années à venir...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice CRéATION D'UNE BASE DE DONNéE SOUS SQL AZURECRéATION D'UNE BASE DE DONNéE SOUS SQL AZURE par junarnoalg
Sans rentrer dans les détails, je me propose ici de faire un rapide tour de ce que propose SQL Azure.
SQL Azure est avant tout un service d'hébergement de base de données relationnelles construit sur SQL Server. Il permet aux entreprises d...
Cliquez pour lire la suite de l'article par junarnoalg
Logiciels
 DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|