karussell on Nostr: StalinSort 😬 "I came up with a single pass O(n) sort algorithm I call StalinSort. ...
StalinSort 😬
https://github.com/gustavo-depaula/stalin-sort"I came up with a single pass O(n) sort algorithm I call StalinSort. You iterate down the list of elements checking if they're in order. Any element which is out of order is eliminated. At the end you have a sorted list."
Published at
2023-04-18 15:25:55Event JSON
{
"id": "6c9f83451ed457c794876cd248a5449c7250e3ccf6bd9ffdeeee94d89a17c179",
"pubkey": "0c3f7d93fd9a6559a0cdd5fab2ad400dc3a953b8acc5efea5afcbdbb75c8bc4c",
"created_at": 1681831555,
"kind": 1,
"tags": [
[
"mostr",
"https://chaos.social/users/karussell/statuses/110220512832776334"
]
],
"content": "StalinSort 😬 \nhttps://github.com/gustavo-depaula/stalin-sort\n\n\"I came up with a single pass O(n) sort algorithm I call StalinSort. You iterate down the list of elements checking if they're in order. Any element which is out of order is eliminated. At the end you have a sorted list.\"\n\nhttps://assets.chaos.social/media_attachments/files/110/220/511/139/478/999/original/9a10264ad355108b.png",
"sig": "6858caad7548f8b2d675403f424ae918098a65cd4f37c0a974462ee693a0666a67fabd6ef24cb1717a860d6d2b9f00552b277e59ca2013a6a7c4432307b954ad"
}
