[Python] Tri Starlin à une ligne avec 50 caractères

introduction

Qu'est-ce que Starlin Sort?

Un algorithme de tri qui réalise le montant du calcul de $ O (n) $ en ** purifiant (supprimant) les éléments qui ne sont pas dans l'ordre croissant (ordre décroissant)? Il semble que c'est devenu un sujet brûlant l'année dernière, mais je ne me suis pas rencontré.

Vous pouvez écrire très proprement avec Python3.8 ou une version ultérieure.

la mise en oeuvre

stalin_sort = lambda x:[m:=x[0]] + [m:=i for i in x[1:] if i>=m]

mouvement

arr = [1, 2, 1, 1, 4, 3, 9]
print(stalin_sort(arr))
#---> [1, 2, 4, 9]

longueur

print(len('lambda x:[m:=x[0]] + [m:=i for i in x[1:] if i>=m]'))
#---> 50

Résumé

Il a été mis en œuvre pour ignorer l'existence plutôt que pour être silencieux, mais c'était court et agréable.

Recommended Posts

[Python] Tri Starlin à une ligne avec 50 caractères
Segfo Python avec 33 caractères
Trier de gros fichiers avec python
[Python] Trier
Python #sort
Sortir les caractères de couleur en joli avec python
FizzBuzz en Python3
Grattage avec Python
Statistiques avec python
Grattage avec Python
Python avec Go
Twilio avec Python
Intégrer avec Python
Jouez avec 2016-Python
AES256 avec python
Testé avec Python
python commence par ()
avec syntaxe (Python)
Zundokokiyoshi avec python
Excel avec Python
Micro-ordinateur avec Python
Cast avec python
Créer une image avec des caractères avec python (japonais)
Une doublure qui produit 10000 chiffres de rapport de circonférence avec Python
[Python] Comment gérer les caractères japonais avec openCV
Communication série avec Python
Segfo avec 0 caractères avec gcc
Zip, décompressez avec python
Django 1.11 a démarré avec Python3.6
Jugement des nombres premiers avec Python
Python avec eclipse + PyDev.
Communication de socket avec Python
Analyse de données avec python 2
Les débutants en Python défient Cpaw CTF Q14 avec le tri à bulles
Grattage en Python (préparation)
Apprendre Python avec ChemTHEATER 03
Recherche séquentielle avec Python
Exécutez Python avec VBA
Manipuler yaml avec python
Résolvez AtCoder 167 avec python
Communication série avec python
[Python] Utiliser JSON avec Python
Apprendre Python avec ChemTHEATER 05-1
Apprenez Python avec ChemTHEATER
Exécutez prepDE.py avec python3
1.1 Premiers pas avec Python
Collecter des tweets avec Python
Binarisation avec OpenCV / Python
3. 3. Programmation IA avec Python
Tri à bulles en Python
Méthode Kernel avec Python
Non bloquant avec Python + uWSGI
Grattage avec Python + PhantomJS
Tri par classe Python
Publier des tweets avec python
Utiliser mecab avec Python 3
[Python] Redirection avec CGIHTTPServer
Utiliser Kinesis avec Python