Les Snippets

Connexion

Tri d'un nuage de points selon leurs coordonnées croissantes en X et Y

Niveau requis pour utiliser/comprendre cette source : 1 ( Débutant )
Créé le 30/10/2007 19:57:45 et initié par Jean_Jean [Liste]
Vue : 4032
Catégorie(s) : Maths, Trucs & Astuces, Algorithme, Divers, Graphique
Langages dispo pour ce code :
- Delphi 5
- Voir tous les langages pour ce code snippet



Langage : Delphi 5
Date ajout : 30/10/2007
Posté par Jean_Jean [Liste]
{-------------------------------------------------------------------------------
 Tri à Bulle appliqué à un nuage de Tpoint ;
 Le tableau est classé par ordre croissant de valeur des abcisses X puis 
en cas d'égalité de X sur les ordonnées Y. 
-------------------------------------------------------------------------------}
Procedure TriNuagePoints(Var Tab : Array Of TPoint; Nvaleur : LongInt);
  Var i,j,tx,ty : Integer;
  procedure permute;
  begin
    tx      := Tab[i].X;
    ty      := Tab[i].Y;
    Tab[i].X:= Tab[j].X;
    Tab[i].Y:= Tab[j].Y;
    Tab[j].X:= tx;
    Tab[j].Y:= ty;
  end;
Begin
  For i:=0 To NValeur -1 Do
    For j:=i+1 To NValeur - 1 Do
      If Tab[i].X > Tab[j].X
        Then permute
        else if Tab[i].X = Tab[j].X then
             If Tab[i].Y > Tab[j].Y Then permute;
End;

Remarque :
Permet de trier une partie de tableau seulement : Nvaleur.

Snippets en rapport avec : Tableau, Tri, Nuage, Points, Bulle



Codes sources en rapport avec : Tableau, Tri, Nuage, Points, Bulle

{Visual Basic, VB6, VB.NET, VB 2005} TRI PAR INSERTION
Les listes triées sont très pratiques pour des quantités de données limitées : une liste semble pouv...

{C / C++ / C++.NET} ALGORITHME DE TRI D'UN TABLEAU PAR ORDRE CROISSANT OU DÉCROISSANT.
Bonjour, Le code source que je vais présenter est simple mais on y pense pas tout le temps. Il cla...

{Javascript / DHTML} MOOTABLEAU
Une classe mooTools qui transforme une balise table en un ensemble div/tables qui permet de visualis...

{Visual Basic, VB6, VB.NET, VB 2005} TRI AVEC VISUALISATION
Voila une source pour trié des chiffres dans un tableau a 1 dimensions. Il y a plusieurs méthodes de...

{Visual Basic, VB6, VB.NET, VB 2005} TRI BULLE DANS UN TREEVIEW
La propriété "Sorted" du treeview ne me satisfait pas. Voilà donc une fonction qui permet de fai...

{Javascript / DHTML} TRI DE TABLEAU, ALGORITHME LES PLUS CONNUS IMPLÉMENTÉS (FUSION, QUICK, SHELL, SEDGE, MERGE)
Suite à une discussion sur le forum, j'ai implémenté ces algorithmes pour les comparer à celui du n...

{Javascript / DHTML} AFFICHAGE, ÉDITION GRAPHIQUE DE TABLEAUX
Ce script permet d'afficher les tableaux, et de les éditer. On peut afficher des tableaux simple ou ...

{Javascript / DHTML} TRI DE TABLEAUX HTML
Ce code permet d'ajouter un tri automatique sur un tableau classique, le javascript fait tout à part...

{Visual Basic, VB6, VB.NET, VB 2005} COMPRESSION
Fonction pour comprimer un tableau de byte...

{C# / C#.NET} TRI GÉNÉRIQUE : TRI RAPIDE, TRI À BULLE, TRI PAR SÉLECTION
J'ai eu à faire pas mal de tri sur diverses choses ces derniers temps, aussi, je me suis fait cette ...