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 : 2214
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 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 ...

{Javascript / DHTML} TRI DYNAMIQUE DE TABLEAU HTML, MULTI COLONNES, ORIENTÉ OBJET, IE ET FF
Evolution du script : http://www.javascriptfr.com/code.aspx?ID=34180 (auteur zilx). Pas besoins de ...

{Assembleur} PROGRAMME DE TRI (CROISSANT) D'UN TABLEAU EN ASSEMBLEUR DU DSP CONTROLEUR TMS320LF2407
C'est un petit programme qui fait le tri d'untableau pour le DSP controleur TMS320LF2407 utiliser...

{Javascript / DHTML} TRI DE TABLEAU HTML, SCRIPT ORIENTÉ OBJET
Ce script est une adaptation du code de ce script : http://www.javascriptfr.com/code.aspx?id=29926 (...

{C / C++ / C++.NET} TRI CROISSANT ET DÉCROISSANT D'ENTIERS
Ce programme saisit des valeurs dans un tableau x de 100 entiers, puis les trie dans un ordre croi...