Create selectionSort.py
Browse files- selectionSort.py +15 -0
selectionSort.py
ADDED
@@ -0,0 +1,15 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+
import time
|
2 |
+
from colors import *
|
3 |
+
|
4 |
+
|
5 |
+
def selection_sort(data, draw_data, time_tick):
|
6 |
+
size = len(data)
|
7 |
+
for i in range(size-1):
|
8 |
+
minimum = i
|
9 |
+
for j in range(i+1, size):
|
10 |
+
if data[j] < data[minimum]:
|
11 |
+
minimum = j
|
12 |
+
data[minimum], data[i] = data[i], data[minimum]
|
13 |
+
draw_data(data, [YELLOW if x == minimum or x == 1 else BLUE for x in range(size)])
|
14 |
+
time.sleep(time_tick)
|
15 |
+
draw_data(data, [BLUE for x in range(size)])
|