Commit d14fd7f

committed

python algorithms

0 parents commit d14fd7fCopy full SHA for d14fd7f

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 4 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,4 @@`
	`1`	`+## BUBBLE SORT - SORTING ALGORITHMS`
	`2`	`+`
	`3`	`+- It sorts two consecutive values in a list and continues this process until the whole list becomes sequential.`
	`4`	`+<img src="https://www.productplan.com/uploads/bubble-sort-1024x683-2.png" />`

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+# Bubble sort example`
	`2`	`+`
	`3`	`+def bubbleSortAlgorithm(arr):`
	`4`	`+ # for every element (arranged backwards)`
	`5`	`+ for n in range(len(arr)-1, 0, -1): # [20,19,18,17 .... 0]`
	`6`	`+ for k in range(n):`
	`7`	`+ if arr[k] > arr[k+1]:`
	`8`	`+ temp = arr[k]`
	`9`	`+ arr[k] = arr[k+1]`
	`10`	`+ arr[k+1] = temp`
	`11`	`+`
	`12`	`+ return arr`
	`13`	`+`
	`14`	`+arr = [3,2,13,4,6,5,7,8,20]`
	`15`	`+print("Output: ", bubbleSortAlgorithm(arr))`

Comments

(0)