stratégie "Diviser pour régner"

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

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...)

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

Citation:

---

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()...

Gio,

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

Citation:

---

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

Citation:

---

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é :

Citation:

---

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

Citation:

---

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