Changed extention of previous files and added Selection sort

2016-07-19 22:34:17 +05:30
parent 5e3a0d49d0
commit b1b4bdaecd
3 changed files with 14 additions and 2 deletions
--- a/BubbleSort.python
+++ b/BubbleSort.python
--- a/InsertionSort.python
+++ b/InsertionSort.python
@@ -1,5 +1,3 @@
-
-
 array=[];

 # input
--- a/SelectionSort.py
+++ b/SelectionSort.py
@@ -0,0 +1,14 @@
+print ("Enter numbers seprated by comma ")
+def selectionsort( aList ):
+  for i in range( len( aList ) ):
+    least = i
+    for k in range( i + 1 , len( aList ) ):
+      if aList[k] < aList[least]:
+        least = k
+ 
+    swap( aList, least, i )
+ 
+def swap( A, x, y ):
+  tmp = A[x]
+  A[x] = A[y]
+  A[y] = tmp