Quelles sont les règles générales de sélection des algorithmes de tri ?

Les règles générales de sélection pour divers algorithmes de tri sont les suivantes :

(1) Le nombre d'éléments n est grand, la distribution du code de tri est aléatoire et la stabilité n'est pas requis --- ------Tri rapide

(2) Le nombre d'éléments n est grand, l'espace mémoire le permet et la stabilité est requise---------------- --Tri par fusion bidirectionnelle

(3) Le nombre d'éléments n est grand, le code de tri peut être dans l'ordre avant ou arrière et la stabilité n'est pas requise ---------Tas tri, fusion bidirectionnelle

(4) Éléments Le nombre n est petit, le code de tri est essentiellement ordonné ou aléatoire et la stabilité est requise------------- Insertion directe tri

(5) Le nombre n d'éléments est petit et la stabilité n'est pas bonne Faire des exigences------Tri par sélection directe

(6) Le nombre d'éléments n est petit, et le code de tri n'est pas proche de l'ordre inverse ---- Tri par insertion directe

(7) Tri à bulles Généralement rarement utilisé

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!