J'ai trouvé une méthode qui fonctionne pour trier des nombres.
Alors je ne sais pas se que ça vaux, c'est peut être ça le trie à bulle ?
Comment ça fonctionne ?
On prend 2 nombres par 2 nombre et on avance de 1 à chaque fois jusqu'a la fin.
Si les deux nombres peuvent être trier du plus petit au plus grand (Mais aurais peut être l'inverse)
Alors on met 1, sinon on met 0 pour dire que les deux nombres n'ont pas besoin d'être trié.
Je ne sais pas se que ça vaut comme méthode mais ça reste une idée.
C'est ce que j'ai appelé Trier par succession, je ne sais pas si c'est correcte.
Ex:
-> 220, 205, 28, 92, 199, 25, 98, 138
1 = 205, 220 (220, 28)
1 = 28, 220 (220, 92)
1 = 92, 220 (220, 199)
1 = 199, 220 (220, 25)
1 = 25, 220 (220, 98)
1 = 98, 220 (220, 138)
1 = 138, 220
-> 205, 28, 92, 199, 25, 98, 138, 220
1 = 28, 205 (205, 92)
1 = 92, 205 (205, 199)
1 = 199, 205 (205, 25)
1 = 25, 205 (205, 98)
1 = 98, 205 (205, 138)
1 = 138, 205 (205, 220)
0 = 205, 220
-> 28, 92, 199, 25, 98, 138, 205, 220
0 = 28, 92 (92, 199)
0 = 92, 199 (199, 25)
1 = 25, 199 (199, 98)
1 = 98, 199 (199, 138)
1 = 138, 199 (199, 205)
0 = 199, 205 (205, 220)
0 = 205, 220
-> 28, 92, 25, 98, 138, 199, 205, 220
0 = 28, 92 (92, 25)
1 = 25, 92 (92, 98)
0 = 92, 98 (98, 138)
0 = 98, 138 (138, 199)
0 = 138, 199 (199, 205)
0 = 199, 205 (205, 220)
0 = 205, 220
-> 28, 25, 92, 98, 138, 199, 205, 220
1 = 25, 28 (28, 92)
0 = 28, 92 (92, 98)
0 = 92, 98 (98, 138)
0 = 98, 138 (138, 199)
0 = 138, 199 (199, 205)
0 = 199, 205 (205, 220)
0 = 205, 220
-> 25, 28, 92, 98, 138, 199, 220, 220
Fin du trie.
[Idée] - Trie par succession
[Idée] - Trie par succession
Dernière modification par Shadow le mer. 07/juin/2017 11:32, modifié 1 fois.
Processeur: Intel Core I7-4790 - 4 Cœurs - 8 Thread: 3.60 Ghz.
Ram: 32 GB.
Disque: C: SDD 250 GB, D: 3 TB.
Vidéo: NVIDIA GeForce GTX 960: 2 GB DDR5.
Écran: Asus VX248 24 Pouces: 1920 x 1080.
Système: Windows 7 64 Bits.
PureBasic: 5.60 x64 Bits.
Ram: 32 GB.
Disque: C: SDD 250 GB, D: 3 TB.
Vidéo: NVIDIA GeForce GTX 960: 2 GB DDR5.
Écran: Asus VX248 24 Pouces: 1920 x 1080.
Système: Windows 7 64 Bits.
PureBasic: 5.60 x64 Bits.
- falsam
- Messages : 7244
- Inscription : dim. 22/août/2010 15:24
- Localisation : IDF (Yvelines)
- Contact :
Re: Trie par succession
Pas de code à présenter ?Shadow a écrit :J'ai trouvé une méthode qui fonctionne pour trier des nombres.
Rien !!! Ca ne vaut rien d'autant plus que PureBasic offre tout ce qu'il faut pour trier des valeurs alphanumeriques.Shadow a écrit :Alors je ne sais pas se que ça vaux
Un exemple.
Code : Tout sélectionner
;Creation d'une liste de nombres
Dim Test(20)
For i = 0 To 20
Test(i) = i
Next
;Melange des données
RandomizeArray(Test())
;Verification
Debug "Avant"
For i = 0 To ArraySize(Test())
Debug Test(i)
Next
Debug #CRLF$
;Tri des données
SortArray(Test(), #PB_Sort_Ascending)
;Verification
Debug "Aprés"
For i = 0 To ArraySize(Test())
Debug Test(i)
Next
Configuration : Windows 11 Famille 64-bit - PB 6.03 x64 - AMD Ryzen 7 - 16 GO RAM
Vidéo NVIDIA GeForce GTX 1650 Ti - Résolution 1920x1080 - Mise à l'échelle 125%
Vidéo NVIDIA GeForce GTX 1650 Ti - Résolution 1920x1080 - Mise à l'échelle 125%
- Mindphazer
- Messages : 639
- Inscription : mer. 24/août/2005 10:42
Re: Trie par succession
Oui.Shadow a écrit :J'ai trouvé une méthode qui fonctionne pour trier des nombres.
Alors je ne sais pas se que ça vaux, c'est peut être ça le trie à bulle ?
T'as rien inventé
Bureau : Win10 64bits
Maison : Macbook Pro M1 14" SSD 512 Go / Ram 16 Go - iPad Pro 32 Go (pour madame) - iPhone 15 Pro Max 256 Go
Maison : Macbook Pro M1 14" SSD 512 Go / Ram 16 Go - iPad Pro 32 Go (pour madame) - iPhone 15 Pro Max 256 Go
Re: Trie par succession
Je sais qu'il existe des méthode toute faite mais j'ai voulue posté une idée de trie, savoir se que c'était etc.
C'est une idée...
C'est une idée...
Processeur: Intel Core I7-4790 - 4 Cœurs - 8 Thread: 3.60 Ghz.
Ram: 32 GB.
Disque: C: SDD 250 GB, D: 3 TB.
Vidéo: NVIDIA GeForce GTX 960: 2 GB DDR5.
Écran: Asus VX248 24 Pouces: 1920 x 1080.
Système: Windows 7 64 Bits.
PureBasic: 5.60 x64 Bits.
Ram: 32 GB.
Disque: C: SDD 250 GB, D: 3 TB.
Vidéo: NVIDIA GeForce GTX 960: 2 GB DDR5.
Écran: Asus VX248 24 Pouces: 1920 x 1080.
Système: Windows 7 64 Bits.
PureBasic: 5.60 x64 Bits.
- JohnJohnsonSHERMAN
- Messages : 648
- Inscription : dim. 13/déc./2015 11:05
- Localisation : Allez, cherche...
- Contact :
Re: [Idée] - Trie par succession
Tri à bulle :
Je regarde les 2 premiéres valeurs
Si la 2é est supérieure à la premiére, je swap les deux
Je passe à la suivante...
Je regarde les 2 premiéres valeurs
Si la 2é est supérieure à la premiére, je swap les deux
Je passe à la suivante...
"Le bug se situe entre la chaise et le clavier"
Votre expert national en bogage et segfaults.
CPU : AMD A8 Quad core - RAM 8Gb - HDD 2To
Votre expert national en bogage et segfaults.
CPU : AMD A8 Quad core - RAM 8Gb - HDD 2To
- Windows 10 x64 - PB 5.61 x64
- Linux Ubuntu 16.04 LTS x64 (dual boot) - PB pas encore réinstallé
Re: [Idée] - Trie par succession
Bha c'est biens e que je fais donc, je fais ça avec toutes mes valeur et je recommence tans que tous n'est pas ok.
Donc j'ai appris tous seule le trie à bulles, j'adore apprendre tous seule, c'est la meilleur des façon d'apprendre !
Donc j'ai appris tous seule le trie à bulles, j'adore apprendre tous seule, c'est la meilleur des façon d'apprendre !
Processeur: Intel Core I7-4790 - 4 Cœurs - 8 Thread: 3.60 Ghz.
Ram: 32 GB.
Disque: C: SDD 250 GB, D: 3 TB.
Vidéo: NVIDIA GeForce GTX 960: 2 GB DDR5.
Écran: Asus VX248 24 Pouces: 1920 x 1080.
Système: Windows 7 64 Bits.
PureBasic: 5.60 x64 Bits.
Ram: 32 GB.
Disque: C: SDD 250 GB, D: 3 TB.
Vidéo: NVIDIA GeForce GTX 960: 2 GB DDR5.
Écran: Asus VX248 24 Pouces: 1920 x 1080.
Système: Windows 7 64 Bits.
PureBasic: 5.60 x64 Bits.