Commit 075fa49

authored

Update bubble_sort.py

Existing optimized code is not giving correct answer.

1 parent bfaf2b9 commit 075fa49Copy full SHA for 075fa49

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -24,8 +24,8 @@ def bubbleSortOptimized(arr):`
`24`	`24`
`25`	`25`	`for j in range(0, len(arr)-i-1):`
`26`	`26`
`27`		`- if arr[i] > arr[j]:`
`28`		`- arr[i], arr[j] = arr[j], arr[i]`
	`27`	`+ if arr[j] > arr[j+1]:`
	`28`	`+ arr[j], arr[j+1] = arr[j+1], arr[j]`
`29`	`29`	`swapped = True`
`30`	`30`
`31`	`31`	`# if no elements are swapped, break the loop`

Comments

(0)