Bogosort Implementation with Python Numpy
In Brief:
A NumPy-based implementation of the ever-hilarious Bogosort algorithm. Tries (hopelessly) to optimize the algorithm by taking advantage of lazy iterators, NumPy C-based shuffling, and minimizing reference call overhead.
Language
NumPy
# 's
1from numpy.random import shuffle as n_shuffle
2from numpy import array
3def bogosort(my_array):
4
5 # Let's make a local-scope-only array of the proper type.
6 # This may add a little unfair overhead to comparisons,
7 # but the value of type-normalization is generally self-evident.
8 a = array(my_array)
9
10
11 s = a.size -1
12
13 if s <= 0:
14 return a
15
16 itr = xrange(s)
17
18 while True:
19 for x in itr:
20 if a[x] > a[x+1]:
21 break
22 else:
23 return a
24
25 n_shuffle(a)
A NumPy-based implementation of the ever-hilarious Bogosort algorithm. Tries (hopelessly) to optimize the algorithm by taking advantage of lazy iterators, NumPy C-based shuffling, and minimizing reference call overhead.
Implements this Algorithm
Add a Comment