Skip to content

Commit 2d671ad

Browse files
committed
Selection Sort Algo
1 parent f63ccfc commit 2d671ad

File tree

2 files changed

+50
-30
lines changed

2 files changed

+50
-30
lines changed

.idea/workspace.xml

Lines changed: 30 additions & 30 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

Selection_sort.py

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
def selectionSort(itemList):
2+
n = len(itemList)
3+
4+
for i in range(n-1):
5+
minValueIndex = i
6+
7+
for j in range(i+1,n):
8+
if itemList[j] < itemList[minValueIndex]:
9+
minValueIndex = j
10+
11+
if minValueIndex != i:
12+
temp = itemList[i]
13+
itemList[i] = itemList[minValueIndex]
14+
itemList[minValueIndex] = temp
15+
16+
return itemList
17+
18+
el = [21,6,9,33,3]
19+
print(selectionSort(el))
20+

0 commit comments

Comments
 (0)