Existe-t-il un algorithme de tri optimal ?

Il n'existe pas d'algorithme de tri optimal, car aucun algorithme de tri n'est optimal en aucune circonstance. L'algorithme optimal doit être sélectionné pour résoudre le problème en fonction de la situation réelle et le tri est souvent effectué dans des ordinateurs. Une opération dont le but est de résoudre le problème. consiste à ajuster un ensemble de séquences d'enregistrement "non ordonnées" en une séquence d'enregistrement "ordonnée".

Aucun algorithme de tri n'est optimal en aucune circonstance. L'algorithme optimal doit être sélectionné pour résoudre le problème en fonction de la situation réelle

Stabilité de l'algorithme : dans un ensemble d'enregistrements à trier, s'il existe deux enregistrements égaux R et S, et que R est avant S dans les enregistrements à trier, si R est toujours avant S après le tri, c'est leur recto et les positions arrière ne changent pas avant et après le tri, alors l'algorithme de tri est dit stable.

Introduction connexe :

Le tri est une opération qui est souvent effectuée dans l'ordinateur. Son objectif est d'ajuster un ensemble de séquences d'enregistrements « non ordonnés » en séquences « ordonnées ». . Il est divisé en tri interne et tri externe. Si l'ensemble du processus de tri peut être effectué sans accéder à la mémoire externe, alors ce type de problème de tri est appelé tri interne. Au contraire, si le nombre d'enregistrements participant au tri est très important et que le processus de tri de la séquence entière ne peut pas être complété en mémoire, ce type de problème de tri est appelé tri externe. Le processus de tri interne consiste à étendre progressivement la longueur d’une séquence ordonnée d’enregistrements.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!