06:12 Mot de passe oublié ?

1

Hello
Est-ce que qq'un aurait un algorithme en Basic sur le tri rapide dit aussi quicksort ?
Merci d'avance.
Smile
Sm]i[le
Et mon super site : http://smile.fr.online.fr

2

ceci : http://ndailly.free.fr/projets/tris/index.html avait été posté il y a quelques temps
je pense que le quick est présent sur la page (mais pas vérifié) ; le contraire serait étonnant
avatar
Tutorial C (TI-89/92+/v200) - Articles Développement Web (PHP, Javascript, ...)
« What is the sound of Perl? Is it not the sound of a wall that people have stopped banging their heads against? » - Larry Wall

3

Je sais mais ya pas de programes en Basic pour Ti-89 bien sure
C'est pour ça que j'en cherche un !
Sm]i[le
Et mon super site : http://smile.fr.online.fr

4

Bah tu peux te le faire, mais bonjour la rapidité !
faut qut tu fasses une fonction pour toruver ton pivot, une pour partitionner et enfin ton quicksort récursif ...

un quicksort koi roll
avatar

5

e sais mais ya pas de programes en Basic pour Ti-89 bien sure C'est pour ça que j'en cherche un !

bah, une fois que tu as l'algo, tu l'implémente...
si j'ai bonne mémoire de mon programme de première année d'iut, QuickSort est loin d'être complexe
avatar
Tutorial C (TI-89/92+/v200) - Articles Développement Web (PHP, Javascript, ...)
« What is the sound of Perl? Is it not the sound of a wall that people have stopped banging their heads against? » - Larry Wall

6

bah, c le recursif ... avec séparation droite/gauche suivant le pivot choisi ...
avatar

7

je suis pas sur que le qsort soit plus simple a ecrire qu'un tri par fusion (entre nous)
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

8

le tri par fusion demande qd même d'allouer de la mémoire, ça complique un peu les choses pour certains langages happy

« The biggest civil liberty of all is not to be killed by a terrorist. » (Geoff Hoon, ministre des transports anglais)

9

je parle du bon vieux C
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

10

Donc oui, ça complique les choses (surtout en C89 ANSI)

« The biggest civil liberty of all is not to be killed by a terrorist. » (Geoff Hoon, ministre des transports anglais)

11

C99 rulez! smile
avatar
Mes news pour calculatrices TI: Ti-Gen
Mes projets PC pour calculatrices TI: TIGCC, CalcForge (CalcForgeLP, Emu-TIGCC)
Mes chans IRC: #tigcc et #inspired sur irc.freequest.net (UTF-8)

Liberté, Égalité, Fraternité

12

roll Je parlais de C89 purement ANSI, sans alloca... Avec alloca, les choses sont aussi simples qu'en C99.

« The biggest civil liberty of all is not to be killed by a terrorist. » (Geoff Hoon, ministre des transports anglais)

13

troll spoted neutral
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

14

en basic, il aura peu de chance de faire aussi rapide que le fonction "SortA" ou "SortD".Elle sont deja incluse dans ams.

Tout depend si c est pour apprendre, ou pour utiliser ca dans un code.
Aide Charte Contacts Crédits Réalisé avec yAronet 40 ms