stratégie "Diviser pour régner"

**z_meryem** · 29/03/2008, 22h31

bonsoir tout le monde,
j'ai besoin d'une fonction en langage c qui utilise la stratégie "Diviser pour régner" pour déterminer le Kème plus petit élément d'un tableau contenant un nombres entiers (comme indication : utiliser l'algorithme partition défini pour le tri rapide).
quelqu'un peut m'aider je lui serait reconnaissant
merci

**salseropom** · 29/03/2008, 22h33

Salut, il existe un forum "Algorithme" pour les questions... d'algorithme. Ici, c'est un forum C, donc pote ton code, et on pourra t'aider soit pour le débugger, soit pour l'optimiser (mémoire, temps de calcul, lisibilité, etc...)

**orfix** · 30/03/2008, 00h25

euhhh....une fonction du C standard pour le "Quick Sort" je dirait qsort() ...pour ce qui est de son usage voir ICI

**Sve@r** · 30/03/2008, 13h29

Envoyé par ssmario2

euhhh....une fonction du C standard pour le "Quick Sort" je dirait qsort() ...pour ce qui est de son usage voir ICI

Non, on lui demande de créer un algo qui se base sur le principe de qsort(), pas d'utiliser qsort()...

**droggo** · 30/03/2008, 15h51

Gio,

multipost : http://www.developpez.net/forums/sho...d.php?t=517836

**Thierry Chappuis** · 31/03/2008, 00h14

Envoyé par ssmario2

euhhh....une fonction du C standard pour le "Quick Sort" je dirait qsort() ...pour ce qui est de son usage voir ICI

Le nom de qsort() est trompeur, car rien n'oblige ni ne garantit que cette fonction utilise l'algorithme Quick Sort pour réaliser le tri, même si c'est souvent le cas en pratique.

Thierry

**orfix** · 31/03/2008, 02h40

Envoyé par Thierry Chappuis

Le nom de qsort() est trompeur, car rien n'oblige ni ne garantit que cette fonction utilise l'algorithme Quick Sort pour réaliser le tri, même si c'est souvent le cas en pratique.

Thierry

Oui je vois en gros ceci dépend de l'architecture de la machine...
en tapant des mots genre : qsort quickSort algorithm
J'ai trouvé :

Envoyé par http://www.gnu.org/software/libtool/manual/libc/Array-Sort-Function.html

The qsort function derives its name from the fact that it was originally implemented using the “quick sort” algorithm.

PS : J'avais mal compris la question...

**Thierry Chappuis** · 31/03/2008, 03h03

Envoyé par ssmario2

Oui je vois en gros ceci dépend de l'architecture de la machine...

Plutôt du choix de l'algorithme effectué par les implanteurs de la libc, choix qui peut être influencé par plusieurs facteurs.

Thierry

stratégie "Diviser pour régner"

C

Vue hybride

Discussions similaires

Partager

Partager