[PYTHON] Trier

Un résumé approximatif de l'algorithme de Brillant, de l'algorithme fondamental et de la structure des données https://brilliant.org/daily-problems/

Lors de la création d'une fonction, cela peut être plus rapide en fonction de la façon dont vous écrivez le code (comment stocker et gérer les données) La consommation de mémoire peut être réduite. Comment instruisez-vous l'ordinateur? En premier lieu, le mécanisme et la façon de penser

sort(insertion sort, merge sort, quicksort, radix sort) Il existe plusieurs façons de trier les données. Utilisez-le correctement en fonction de la situation, par exemple du type de données à traiter.

insertion sort https://brilliant.org/practice/insertion-sort-2/?p=2 Insérer de non trié à trié. 0 (n ^ 2))

merge sort https://brilliant.org/practice/mergesort-2/?p=5 Trier en divisant en deux. O (nlogn) n fois recherche dans deux (logn))

quicksort https://brilliant.org/practice/quicksort-2/?p=2 Déterminez un point de pivot. Échangez les nombres plus grands que le pivot sur le côté gauche avec les plus petits nombres sur le côté droit

Recommended Posts

Trier
Insérer un tri
SélectionSort
[Python] Trier
Tri naturel
Python #sort
Tri à bulles
Tri à bulles
AOJ Trier I-
Fusionner le tri expliqué
Insérer l'implémentation du tri
Tri pratique du sommeil
Trier par pandas
visualiser le tri par insertion
Tri sélectif O (n ^ 2)
Tri à bulles en Python
Tri par classe Python
Fusionner le tri en utilisant récursif
Trier les gros fichiers texte
Tri à bulles sans utiliser le tri
[Linux] Processus de tri DICOM
Feuille de triche de tri Python
Algorithme Gymnastique 24 Tri cyclique
Tri personnalisé en Python3
[Python] Trier les types de collection
Tri rapide sans utiliser le tri