blob: 109ab524ff2a91e2cc00ea900d75e90aa3a8147f (
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
|
#!/bin/python3
# ---------- REVERSE Bubble Sort Algorithm
# Python implementation of bubble sort algorithm
# uses the csv, and inputoutput modules to import
# CSVs and sort the numbers in a list before writing
# to a CSV file with an appended -sorted title.
# ---------- Imported modules
import inputoutput as io
import csv
import sys
# ---------- Main
target = sys.argv[1]
# ingress of data
numdata = io.ingressCSV(target)
# bubble sort operation
for i in range(len(numdata)):
for j in range(0,len(numdata)-i-1):
if numdata[j] < numdata[j+1]: #FIXME: flipped comparative op
numdata[j], numdata[j+1] = numdata[j+1], numdata[j]
# finishing up, appending "-bubblesorted" to CSV
target = target[:-4]+"-REV-bubblesorted"+target[-4:]
print("Sorting complete! Writing to file.")
io.egressCSV(numdata,target)
|
