Skip to content

Commit fea3ca1

Browse files
committed
update selection sort example
1 parent f028510 commit fea3ca1

File tree

2 files changed

+20
-12
lines changed

2 files changed

+20
-12
lines changed

6_selection_sort.py

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -3,12 +3,12 @@
33
print(unsorted_list)
44

55

6-
for i in range(0, len(unsorted_list)):
7-
for j in range(1 + i, len(unsorted_list)):
8-
if unsorted_list[i] > unsorted_list[j]:
9-
emp = unsorted_list[i]
10-
unsorted_list[i] = unsorted_list[j]
11-
unsorted_list[j] = emp
6+
for i in range(len(unsorted_list)):
7+
min_index = i
8+
for j in range(i + 1, len(unsorted_list)):
9+
if unsorted_list[j] < unsorted_list[min_index]:
10+
min_index = j
1211

12+
(unsorted_list[i], unsorted_list[min_index]) = (unsorted_list[min_index], unsorted_list[i])
1313

1414
print(unsorted_list)

README.md

Lines changed: 14 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -25,6 +25,14 @@
2525

2626
<a href="https://github.com/alireza-fa/data-structures-python#%D9%BE%DB%8C%D8%A7%D8%AF%D9%87-%D8%B3%D8%A7%D8%B2%DB%8C-doubly-linked-list">11-Doubly linked list</a>
2727

28+
<a href="https://github.com/alireza-fa/data-structures-python#%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85-%D9%85%D8%B1%D8%AA%D8%A8-%D8%B3%D8%A7%D8%B2%DB%8C">12-Sorting algorithms</a>
29+
30+
<a href="https://github.com/alireza-fa/data-structures-python#%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85-%D9%85%D8%B1%D8%AA%D8%A8-%D8%B3%D8%A7%D8%B2%DB%8C-%D8%A7%D9%86%D8%AA%D8%AE%D8%A7%D8%A8%DB%8C">13-Selection sort</a>
31+
32+
<a href="https://github.com/alireza-fa/data-structures-python#%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85-%D9%85%D8%B1%D8%AA%D8%A8-%D8%B3%D8%A7%D8%B2%DB%8C-%D8%AF%D8%B1%D8%AC%DB%8C">14-Insertion sort</a>
33+
34+
<a href="https://github.com/alireza-fa/data-structures-python#%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85-%D9%85%D8%B1%D8%AA%D8%A8-%D8%B3%D8%A7%D8%B2%DB%8C-%D8%AD%D8%A8%D8%A7%D8%A8%DB%8C">15-Bubble sort</a>
35+
2836

2937
<div dir="rtl">
3038

@@ -708,13 +716,13 @@ unsorted_list = [10, 5, 8, 4, 6, 1, 3, 7, 2, 9, -1]
708716
print(unsorted_list)
709717

710718

711-
for i in range(0, len(unsorted_list)):
712-
for j in range(1 + i, len(unsorted_list)):
713-
if unsorted_list[i] > unsorted_list[j]:
714-
emp = unsorted_list[i]
715-
unsorted_list[i] = unsorted_list[j]
716-
unsorted_list[j] = emp
719+
for i in range(len(unsorted_list)):
720+
min_index = i
721+
for j in range(i + 1, len(unsorted_list)):
722+
if unsorted_list[j] < unsorted_list[min_index]:
723+
min_index = j
717724

725+
(unsorted_list[i], unsorted_list[min_index]) = (unsorted_list[min_index], unsorted_list[i])
718726

719727
print(unsorted_list)
720728
```

0 commit comments

Comments
 (0)