2) for loop i - number of loop is based on the number of elements in the array. Each loop of i would reset loop of j to index zero.
3) for loop j - number of loop is based on number of loop i minus - 1 for every loop of j. Why? we are already sure that the last element of each loop is sorted and doesn't needed to be compared in the next loop (hence -1).
4) a variable to switch number. you don't need this in Python.
If you are wondering how i made this, i used Numbers App in my MacBook.
Python program for implementation of Bubble Sort
n = len(arr)
# Traverse through all array elements
for i in range(n):
# Last i elements are already in place
for j in range(0, n-i-1):
# traverse the array from 0 to n-i-1
# Swap if the element found is greater
# than the next element
if arr[j] > arr[j+1] :
arr[j], arr[j+1] = arr[j+1], arr[j]
Driver code to test above
arr = [64, 34, 25, 12, 22, 11, 90]
print ("Sorted array is:")
for i in range(len(arr)):
print ("%d" %arr[i]),
freeCodeCamp is free. And we don't show any ads, either.
It costs us 10,000s of dollars each month to operate freeCodeCamp.
But how is this possible? How can freeCodeCamp stay online while being free and without even showing ads?
It's possible thanks to thousands of people around the world who care enough to donate.
freeCodeCamp is a donor-supported nonprofit. We're a grass-roots public charity. And we have more than 5,000
around the world who donate each month to support our work.
In 2019 alone, we provided 1.1 billion minutes of free education to people around the world.
freeCodeCamp's total annual budget is only $373,000. That means every dollar you donate to freeCodeCamp provides
hours worth of free technology education to people around the world.
This makes freeCodeCamp one of the most capital-efficient nonprofits in human history. And we are just getting
We have big goals for 2020:
Thousands of new interactive coding challenges
A "classroom mode" for teachers
Hundreds of in-depth articles explaining technology news in a historical context
With our current tiny budget, we will only be able to accomplish some of these goals. But with your support, we
accomplish all of this.
If you want to make the world a better place for 2020, freeCodeCamp is a sensible place to donate your
Over the past 5 years, we've proven we can use your donations efficiently to get things done.
When you donate to freeCodeCamp, you help people learn new skills and provide for their families.
You also help us create new resources for you to use to expand your own technology skills.
Become a monthly supporter of freeCodeCamp.org. Or
make a tax-deductible year end gift. Every little bit helps.