J'ai besoin de créer un programme JavaScript, avec un tableau de chaînes qui trie aussi en heure O (nlog n).Créez un programme JavaScript avec un tableau de chaînes et le programme trie en O (nlog n) time
Toute aide serait appréciée ...
d'abord jusqu'à définir ce que l'algorithme de tri que vous allez utiliser. Il y en a des centaines, mais seulement quelques très bonnes. Vous devez regarder spécifiquement les algorithmes O(n log n).
O(n log n) Les algorithmes sont également appelés algorithmes log-linéaires, en fonction de votre utilisation, vous devez utiliser un algorithme différent. Heapsort ou mergesort sont les algorithmes loglinéaires les plus connus.
Heapsort est le meilleur pour la sélection.
Mergesort est le meilleur pour la fusion.
Alors, quel genre de sort allez-vous faire?
Ensuite, lorsque vous avez défini l'algorithme, créez votre code. Faites d'abord deux tableaux et remplissez-les avec des données aléatoires. Ensuite, écrivez l'implémentation javascript de l'algorithme de tri que vous allez utiliser.
Mieux faire ses devoirs soi-même, c'est apprendre de lui.
'[ 'str', 'str2'] sort()' – adeneo