High-Tech Santé Médecine Droit-Finances

Test

Netbook HP mini 110

Rechercher : dans
Par :

Tri des éléments d'un tableau

Dernière réponse le 3 mai 2008 à 20:49:25 simon, le 3 mai 2008 à 19:58:01 
 Signaler ce message aux modérateurs

Bonjour,
je suis etudiant en premiere année reseau et télécom.j'ai 2 problemes avec les tris dans des tableaux.

*/ je voudrais tout simplement avoir un maximum d'algorithmes pour les tris dans les les tableaux , notement le tri rapide (quick sort), le tri par insertion ,j'ai déjà celui du tri à bulles . on m'a dit que ce dernier est trop lent et plus lourd pour la machine.

*/ j'aimerais pouvoir lorsque je trouve des éléments qui se repetent dans un tableau, supprimer la cellule de la 2eme occurence.

Configuration: Windows XP
Internet Explorer 6.0

Meilleures réponses pour « tri des éléments d'un tableau » dans :
Inverser les éléments d'un tableau -Récursivité- VoirVoici une procédure récursive qui permet d’inverser les éléments d’une partie d’un tableau compris entre la position p et n : Procedure Inverser (Var t : Tab; p, n : Integer); Var aux : Real; Begin If p < n Then ...
Trier un tableau sans utiliser la fonction sort VoirTrier un tableau sans utiliser la fonction sort D'abord on initialise une variable $max avec la 1ère valeur de tableau. Ensuite on va faire une boucle tant que le tableau contient encore des éléments. C'est avec la fonction splice qui a le rôle...
Décaler les éléments d'un tableau (Rotation) -Récursivité- VoirVoici une procédure récursive qui permet de décaler tous les éléments d’un tableau d’une position à droite à partir de la position p Procedure Decaler (Var t : Tab; p, n : integer); Begin If p
SQL - Tri VoirTri des résultats Il est possible en SQL d'organiser les résultats grâce à la clause ORDER BY. La clause ORDER BY est suivie des mots clés ASC ou DESC, qui précisent respectivement si le tri se fait de manière croissante (par défaut) ou...
Tableau de bord VoirNotion de tableau de bord Un tableau de bord est une représentation graphique synthétique d'un ensemble d'indicateurs donnant à un responsable tous les éléments lui permettant de prendre visuellement et rapidement des décisions. Compte-tenu de sa...
Javascript - l'objet Array VoirLes particularités de l'objet Array L'objet Array est un objet du noyau Javascript permettant de créer et de manipuler des tableaux. Voici la syntaxe à utiliser pour créer une variable tableau : var x = new Array(element1[, element2, ...]); Si...
Posez votre question Répondre

1

artragis, le 3 mai 2008 à 20:13:11
  • +1

*/ j'aimerais pouvoir lorsque je trouve des éléments qui se repetent dans un tableau, supprimer la cellule de la 2eme occurence.
je sais pas si c'est ce qu'il y a de mieux mais bon 

variables :
tableau1(n)
rangement(n)
n
i
k
fonction remplir le tableau
lire n
pour i=0 à n-1 par pas de 1
lire tableau1[i]
fin pour
fin fonction
fonction supocurence
 tableau1[0]==>rangement[0]

k=0
pour i=1 à n-1 par pas de 1
si tableau1[i]=rangement[k] alors
tableau1[i]=null
sinon
k<==k+1
tableau1[i]<==tableau1[i]
rangement[k]<==tableau1[i]
fin si
fin pour
copier rangement() dans tableau1()

   
Répondre à artragis

2

luffy.luck, le 3 mai 2008 à 20:29:16

Yop,
je vais te donner les algos parce que je pense que c'est de ca dont tu a besoin (surtout que je sais pas en quoi tu code , en C je pense ou en JAVA)(et je suppose que c'est pour un tableau a une dimension avec MAX termes) je te garantie pas la justesse parce ca fait longtemps que j'ai pas fais ca (mais test et tu vera):

tri par selection (assez compliqué):
tu introduit des variables z plus_grand et i
tu cherche le plus grand element et tu le permute avec le dernier element

pour ( z de MAX -1 à 1 | de -1 en -1 )
plus_grand <-- T[O]
p <-- 0
pour ( i de 1 a z )
si ( T[i] > plus_grand)
alors
plus_grand <--T[i]
sinon rien
fin si
fin pour
T[p] <-- T[z]
T[z] <-- plus_grand
fin pour

Tri par insertion :

tu as ton tableau d'origine T et R celui du resultat, taille = MAX

R[0]<-- T[0]
pour j de 1 a MAX -1 | pas de +1
i<-- j-1
tant que (i>=0 et R[ i ] >T[ j ])
R[ i +1 ] <-- R[ i ]
i <-- i -1
fin tant que
R[i + 1 ] <-- T [ j ]
fin pour


C'est vrai que le tri a bulle est pas super optimisant pour un soft mais il est facil. Tu peux le trouver sur le net ou tout seul facilement.

luffy.luck

   
Répondre à luffy.luck

4

 simon, le 3 mai 2008 à 20:49:25

Merci je code en c j'essairai de traduire l'algo

   
Répondre à simon

3

luffy.luck, le 3 mai 2008 à 20:31:23

Sorry ya pas les indentations ...
Si tu as besoin vas sur mon wiki et trouves mon adr email, je sais pas si elle est visible ici.

http://luffy.luck.free.fr/dokuwiki-rc2008-04-11/doku.php

   
Répondre à luffy.luck
Posez votre question Répondre
Ils ont besoin de votre aide