Le problème du nombre de comparaisons pour le tri des tas

Questions et réponses du rseoc 2021-12-30 13:57:21 阅读数:319

le probl du nombre comparaisons

S'il y a une telle séquence(57,40,38,11,13,34,48,75,25,6,19,9,7)Son4Séquence partielle avant les plus petits éléments(6,7,9,11)Tri en tas,Combien de comparaisons effectuer?Méthode de calcul du nombre de comparaisons spécifiques.




Adopter les réponses:

Construction de piles 20Comparaison secondaire Je l'ai.6
Ajustement 5Comparaison secondaire Je l'ai.7
Ajustement 4Comparaison secondaire Je l'ai.9
Ajustement 5Comparaison secondaire Je l'ai.11
Le nombre total de comparaisons est de34Une fois.


版权声明:本文为[Questions et réponses du rseoc]所创,转载请带上原文链接,感谢。 https://primo.wiki/2021/12/202112231454304261.html