Je lisais sur le tri de la liste pré-triée dans laquelle peu de numéros sont triés, quelqu'un a dit que l'algorithme cooks-kim est le meilleur pour de tels cas, j'ai googlé à ce sujet mais pas de liens pertinents.Quel est l'algorithme cooks-kim
S'il vous plaît laissez-moi savoir si quelqu'un sait à ce sujet
Merci
Il y a une research paper d'entre eux ... Vous pouvez voir si vous avez un compte ACM
Kurtis R Cook, Do Jin Kim, le papier que vous voulez est appelé "meilleur algorithme de tri pour la liste presque sorted", se trouve dans Communications de l'ACM, 23: 620-624, 1980.
Ne peut pas trouver nulle part pour le télécharger à partir de, l'éditeur reste vigilant, $15 from ACM eux-mêmes.
Pour répondre à votre question, il s'agit d'une combinaison d'un tri par insertion et d'un tri rapide, optimisé pour réorganiser les données les plus souvent commandées. c'est à dire. ramener une liste précédemment triée à une forme triée après quelques modifications.
Je peux le voir, merci beaucoup !! – daydreamer