jeremybanks (owner)

Revisions

gist: 58780 Download_button fork
public
Public Clone URL: git://gist.github.com/58780.git
Embed All Files: show embed
somesort.py #
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#!/usr/bin/env python
# encoding: utf-8
from __future__ import division, with_statement
import sys
import random
 
def somesort(data):
"""A dumb n**2 sort."""
data = list(data)
result = list()
 
while len(result) < len(data):
min_value = None
 
for index, value in enumerate(data):
if value is not None and (min_value is None or value < min_value):
min_index = index
min_value = value
 
result.append(min_value)
data[min_index] = None
 
return(result)
 
def main(*args):
data = [random.randint(0, 31) for n in range(16)]
 
print(data)
print(somesort(data))
 
if __name__ == "__main__": sys.exit(main(*sys.argv[1:]))