blob: f4e68ae8422432f3c08da796482abd6196e180d7 (
plain)
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
33
34
|
#!/bin/python3
# ---------- Selection Sort
# Python implementation of the selection sort algorithm
# n^n complexity, so it will start to chug on larger datasets.
# ---------- Imported modules
import inputoutput as io
import csv
import sys
# ---------- Main
# ingress of data
target = sys.argv[1]
numdata = io.ingressCSV(target)
# selection sort algorithm
for i in range(len(numdata)):
mindex = i
for j in range(i+1, len(numdata)):
if numdata[mindex] > numdata[j]:
mindex = j
# updating values using simultaneous assignments
numdata[i], numdata[mindex] = numdata[mindex], numdata[i]
# finishing up, appending identifier to file
target = target[:-4]+"-selection"+target[-4:]
print("Sorting complete, writing to file!")
io.egressCSV(numdata,target)
|
