Commit 1fba78e

author

Amogh Singhal

authored

Create bubble_sort.py

1 parent 323437c commit 1fba78eCopy full SHA for 1fba78e

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,13 @@`
	`1`	`+# A simple implementation of bubble sort`
	`2`	`+`
	`3`	`+def bubbleSort(arr):`
	`4`	`+ for i in range(len(arr)):`
	`5`	`+ for j in range(i+1, len(arr)):`
	`6`	`+ if arr[i] > arr[j]:`
	`7`	`+ arr[i], arr[j] = arr[j], arr[i]`
	`8`	`+`
	`9`	`+ return arr`
	`10`	`+`
	`11`	`+arr = [2, 6, 1, 5, 3, 4]`
	`12`	`+res = bubbleSort(arr)`
	`13`	`+print(res)`

Comments

(0)