Défis de code : Tri

Entraînez-vous sur tri avec 9 défis de code, du plus facile au plus difficile. Chaque défi s'exécute dans le navigateur, avec des tests instantanés, une revue de votre code par l'IA et des solutions de la communauté à comparer.

Facile · 2 Moyen · 5 Difficile · 2

Compétences travaillées: Agréger des résultatsComparateursComptage avec un dictionnaire (map)ConcurrenceDiviser pour régnerDétection de cycles dans un grapheFiles de prioritéLINQ JoinPartitionnementQuickselectRecherche de tous les maximumsRegroupement
  • Python · C++ · C#
  • Tests automatisés
  • Relecture IA
  • Solutions de la communauté
341
Défis
245
Solutions partagées
9
Langages

Tous les défis

Recherchez par nom ou sujet, ou filtrez par difficulté.

9 défis
Moyen

K-ième plus petit élément

Trouvez la k-ième plus petite valeur sans trier entièrement.

Vous apprendrez QuickselectPartitionnement
avancéprogrammation compétitivetri
Moyen

Tournament Standings

Rank teams from match records.

Vous apprendrez Agréger des résultatsTrier selon des clés
dictionnairesanalyse syntaxiquetri
Difficile

Count Inversions

Count the out-of-order pairs in a list.

Vous apprendrez Tri fusionDiviser pour régner
avancéprogrammation compétitivetri
Moyen

Ordre de fin des tâches parallèles

Exécutez des tâches simultanément avec au plus k à la fois et indiquez l'ordre dans lequel elles se terminent.

Vous apprendrez ConcurrenceFiles de priorité
Simulationtri
Aucune solution pour l’instant
Facile

Joindre clients et commandes

Joignez les clients à leurs commandes comme un Join LINQ et indiquez le total dépensé par chacun.

Vous apprendrez LINQ JoinRegroupement
Arraystri
Aucune solution pour l’instant
Facile

Trier selon une clé choisie

Trier des personnes par nom ou par âge avec un comparateur choisi à l'exécution, en départageant les égalités de façon cohérente.

Vous apprendrez ComparateursTri
Arraystri
Aucune solution pour l’instant
Moyen

Élection par vote alternatif

Dépouillez une élection par vote alternatif avec des bulletins classés, en éliminant les candidats les plus faibles à chaque tour.

Vous apprendrez Simulation par toursTableaux à deux dimensions
cs1style cs50devoirsintermédiaireinitiation à la programmationtriétudiant débutantvote
Aucune solution pour l’instant
Moyen

Élection à la majorité relative

Comptez une voix par électeur et renvoyez tous les candidats arrivés en tête.

Vous apprendrez Comptage avec un dictionnaire (map)Recherche de tous les maximums
cs1style cs50devoirsintermédiaireinitiation à la programmationtriétudiant débutantvote
Aucune solution pour l’instant
Difficile

Vainqueur par la méthode des paires classées

Trouvez le vainqueur d'une élection par la méthode des paires classées, en verrouillant les victoires en duel qui ne créent pas de cycle.

Vous apprendrez Détection de cycles dans un grapheTri personnalisé
avancécs1style cs50devoirsinitiation à la programmationtriétudiant débutantvote
Aucune solution pour l’instant