I hereby claim:
- I am findoslice on github.
- I am findoslice (https://keybase.io/findoslice) on keybase.
- I have a public key whose fingerprint is 0850 357D 27F9 5B6C D7AC A583 2AC0 AA24 AEE4 7500
To claim this, I am signing this object:
himmelmaus
/ keybase.md
Created
October 12, 2019 00:43
himmelmaus
/ thanos_sort.py
Created
March 25, 2019 01:20
A quick implementation of the thanos sort algorithm, removing half of the array's elements at a time until the array is sorted
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| from random import randint | |
| def thanos_sort(array): | |
| while not is_sorted(array): | |
| target_length = int(len(array)/2) | |
| while len(array) > target_length: | |
| del array[randint(0, len(array)-1)] | |
| return array | |
| def is_sorted(array): |