Quels sont les tris de sélection

Le tri par sélection comprend le tri par sélection simple et le tri par tas. Le tri par sélection simple est un algorithme de tri intuitif, tandis que le tri par tas génère un tas maximum à partir d'une séquence non ordonnée et combine l'élément supérieur du tas avec le dernier élément. Échangez les positions d'un élément et générez le tas maximum avec les éléments restants. Ensuite, échangez les éléments un par un et générez le tas maximum.

Tri par sélection

• Tri par sélection simple

Simple Selection Sort est un algorithme de tri intuitif. Dans une séquence non triée, le plus petit élément est sélectionné et échangé avec le premier élément de la séquence, puis la séquence non triée restante est ensuite sélectionnée et échangée. avec le deuxième élément de la séquence, et ainsi de suite, formant finalement une séquence triée de petit à grand

Complexité temporelle : O(N2)

• Tri par tas

Générez une séquence non ordonnée dans un tas maximum, échangez l'élément supérieur du tas avec le dernier élément, générez les éléments restants dans un tas maximum et parcourez les éléments dans la séquence Échangez et générez le tas maximum

Complexité temporelle : O(NlogN) Complexité spatiale : O(1)

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!