Skip to content
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
65 changes: 64 additions & 1 deletion sorting.py
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
import os

import csv

def read_data(file_name):
"""
Expand All @@ -11,8 +11,71 @@ def read_data(file_name):
cwd_path = os.getcwd()
file_path = os.path.join(cwd_path, file_name)

with open(file_path, 'r') as file:
reader = csv.DictReader(file)
data = {}
for row in reader:
for header, value in row.items():
if header not in data:
data[header] = [int(value)]
else:
data[header].append(int(value))
return data


def selection_sort(number_array, direction='ascending'):
l = len(number_array)
for i in range(l):
min_max_idx = i
for num_idx in range(i+1, l):
if direction == 'ascending':
if number_array[num_idx] < number_array[min_max_idx]:
min_max_idx = num_idx
elif direction == 'descending':
if number_array[num_idx] > number_array[min_max_idx]:
min_max_idx = num_idx

number_array[i], number_array[min_max_idx] = number_array[min_max_idx], number_array[i]

return number_array


def bubble_sort(number_array):
l = len(number_array)
for i in range(l-1):
for x in range(l-i-1):
if number_array[x] < number_array[x+1]:
continue
elif number_array[x] > number_array[x+1]:
number_array[x], number_array[x+1] = number_array[x+1], number_array[x]

return number_array


def insertion_sort(number_array):
l = len(number_array)
for i in range(l-1):
index = i
while number_array[index] > number_array[index+1]:
number_array[index], number_array[index + 1] = number_array[index + 1], number_array[index]
if index == 0:
break
else:
index -= 1

return number_array



def main():
data = read_data('numbers.csv')
print(data)
sorted_nums = selection_sort(data['series_2'])
print(sorted_nums)
sorted_bubble_nums = bubble_sort(data['series_2'])
print(sorted_bubble_nums)
sorted_ins_nums = insertion_sort(data['series_3'])
print(sorted_ins_nums)
pass


Expand Down