Tutorial Gateway

  • C
  • C#
  • Java
  • Python
  • SQL
  • MySQL
  • Js
  • BI Tools
    • Informatica
    • Talend
    • Tableau
    • Power BI
    • SSIS
    • SSRS
    • SSAS
    • MDX
    • R Tutorial
    • Alteryx
    • QlikView
  • More
    • C Programs
    • C++ Programs
    • Python Programs
    • Java Programs

Python Program for Bubble Sort

by suresh

Write a Python Program to Sort List items using Bubble sort with a practical example.

Python Program for Bubble Sort using For Loop

This Python program allows the user to enter the List Size. Next, we are using For Loop to insert elements into the List. After that, we are sorting the list items using the Python bubble sort algorithm.

TIP: Please refer to List article to understand everything about Python Lists.

# Python program for Bubble Sort

a = []
number = int(input("Please Enter the Total Number of Elements : "))
for i in range(number):
    value = int(input("Please enter the %d Element of List1 : " %i))
    a.append(value)

for i in range(number -1):
    for j in range(number - i - 1):
        if(a[j] > a[j + 1]):
             temp = a[j]
             a[j] = a[j + 1]
             a[j + 1] = temp

print("The Sorted List in Ascending Order : ", a)
Python program for Bubble Sort 1

In this Python program, we are using Nested For Loop to iterate each element in a given List. Inside the loop, we are using the If statement to sort items in an ascending order using Bubble Sort.

First For Loop – First Iteration: for o in range (3)
The condition is True. So, it enters into second for loop

Second For Loop – First Iteration: for o in range(4 – 0 – 1). The condition inside the For Loop is True. So, it enters into the If Statement

if(a[0] > a[1]) => if(10 > -4) – It means the condition is True
temp = 10
a[j] = a[j + 1] => a[0] = a[1] => a[0] = -4
a[j + 1] = temp => a[1] = 10

Now the List =  -4 10 10 5.

Second For Loop – Second Iteration: for 1 in range(4 – 0 – 1) – True
if(10 > 10) – It means the condition is False. Do the same for the remaining Iterations.

Python Program for Bubble Sort using While Loop

This bubble sort is the same as the above. However, we replaced the for loop with While Loop to sort list elements using bubble sort.

# Python program for Bubble Sort

a = []
number = int(input("Please Enter the Total Number of Elements : "))
for i in range(number):
    value = int(input("Please enter the %d Element of List1 : " %i))
    a.append(value)

i = 0
while(i < number -1):
    j = 0
    while(j < number - i - 1):
        if(a[j] > a[j + 1]):
             temp = a[j]
             a[j] = a[j + 1]
             a[j + 1] = temp
        j = j + 1
    i = i + 1

print("The Sorted List in Ascending Order : ", a)
Python program for Bubble Sort 2

Python Program for Bubble Sort using Functions

This bubble sort program is the same as the first example. But, we separated the logic to sort list elements using Functions.

# Python program for Bubble Sort
def bubblesort(a, number):
    for i in range(number -1):
        for j in range(number - i - 1):
            if(a[j] > a[j + 1]):
                 temp = a[j]
                 a[j] = a[j + 1]
                 a[j + 1] = temp

a = []
number = int(input("Please Enter the Total Number of Elements : "))
for i in range(number):
    value = int(input("Please enter the %d Element of List1 : " %i))
    a.append(value)

bubblesort(a, number)
print("The Sorted List in Ascending Order : ", a)
Python program for Bubble Sort 3

Placed Under: Python Examples

  • Python Hello World Program
  • Python add 2 numbers Program
  • Python Arithmetic Operations
  • Python Calendar Example
  • Python Cube of a Number
  • Python Calculate Electricity Bill
  • Python Calculate Simple Interest
  • Python Compound Interest
  • Python Largest of Two Numbers
  • Python Largest of 3 numbers
  • Python Print Natural Numbers
  • Python natural numbers reverse
  • Python Leap Year Program
  • Python Odd or Even Program
  • Python Even Numbers 1 to N
  • Python Odd Numbers 1 to N
  • Python Positive or Negative num
  • Python Profit or Loss Program
  • Python Square of a Number
  • Python Square root of a Number
  • Python Number Divisible by 5, 11
  • Python Find Power of a Number
  • Python Print Multiplication Table
  • Python Quadratic Equation roots
  • Python Student Grade Program
  • Python Total, Average, and Percentage of 5 Subjects
  • Python Sum of G.P Series
  • Python Sum of A.P Series
  • Python Sum of Series 1³+2³+.+n³
  • Python Sum of Series 1²+2²+.+n²
  • Python Natural num Sum & Avg
  • Python Sum of N natural nums
  • Python Sum of Odd Numbers
  • Python Sum of Even Numbers
  • Python Sum of Even & Odd
  • Python Armstrong number
  • Python Count Digits in a Number
  • Python Fibonacci Series program
  • Python Factorial of a Number
  • Python Factors of a Number
  • Python First Digit of a Number
  • Python GCD of Two Numbers
  • Python Strong Number Program
  • Python Prime Number Program
  • Python Prime Numbers 1 to 100
  • Python LCM of Two Numbers
  • Python natural number in reverse
  • Python Palindrome Program
  • Python Palindrome nums 1-100
  • Python find Perfect Number
  • Python Prime Factors of Number
  • Python Reverse number program
  • Python Strong Number Program
  • Python Strong Numbers 1 to 100
  • Python Sum of Digits of Number
  • Python Swap Two Numbers
  • Python Alphabet or not Program
  • Python Alphabet or Digit
  • Python Digit or not program
  • Python Lowercase or not
  • Python Uppercase or not
  • Python Lowercase or Uppercase
  • Python Vowel or Consonant
  • Python Alphabet digit or special
  • Python ASCII Value of Character
  • Python ASCII String Chars
  • Python Concatenate Strings
  • Python Convert String to Upper
  • Python Convert String to Lower
  • Python Copy a String Program
  • Python Count string words using Dictionary
  • Python Count Alphabets Digits and Special Characters in String
  • Python String Count Vowels and Consonants
  • Python Count Vowels in a String
  • Python Count total string chars
  • Python Count Char Occ in String
  • Python Count Total String words
  • Python Last Char Occur in String
  • Python First Char Occur in String
  • Python String Find All Char Occur
  • Python Palindrome String
  • Python Print String Characters
  • Python Replace Blank Space with Hyphen in a String
  • Python Replace String character
  • Python remove Odd string Chars
  • Python String Remove Odd Index Chars
  • Python Remove Last Char Occurrence in a String
  • Python Remove First Char Occurrence in a String
  • Python Reverse a String Program
  • Python String Length Program
  • Python Toggle String Char Case
  • Python List Arithmetic Operation
  • Python Program to Add two Lists
  • Python Count List +Ve & -Ve num
  • Python Even & Odd List nums
  • Python 2nd Largest List Number
  • Python Large & Small List Num
  • Python Largest Number in a List
  • Python List Length
  • Python List Negative Numbers
  • Python List Positive Numbers
  • Python Odd Numbers in a List
  • Python Even Numbers in a List
  • Python Print Elements in a List
  • Python Put Positive and Negative Numbers in Separate List
  • Python Program to Put Even and Odd Numbers in Separate List
  • Python Program to Reverse List
  • Python Sort List in Ascending
  • Python Smallest Number in a List
  • Python Sum of List Even & Odd
  • Python Sum of List Elements
  • Python add key-valuepair to Dict
  • Python Map 2 lists to dictionary
  • Python Create Dictionary of Numbers 1 to n in (x, x*x) form
  • Python Create Dictionary of keys and values are square of keys
  • Python key exists in Dictionary
  • Python remove dictionary Key
  • Python multiply dictionary items
  • Python Sum of Dictionary Items
  • Python Merge Two Dictionaries
  • Python Area Of Circle
  • Python Circle Area, Diam Circumf
  • Python Area Of a Triangle
  • Python Area of Tri-base,height
  • Python Area of a Trapezoid
  • Python Equilateral Triangle area
  • Python Area of a Rectangle
  • Python Area of Rect use len,width
  • Python right angle triangle area
  • Python Cylinder Vol & Surf Area
  • Python Cube Volume & Surface
  • Python Cone Volume & Surface
  • Python Cuboid volume, surface
  • Python check Triangle is Valid
  • Python Print Floyd’s Triangle
  • Python Invert Right Triangle Star
  • Python Program for Bubble Sort
  • C Tutorial
  • C# Tutorial
  • Java Tutorial
  • JavaScript Tutorial
  • Python Tutorial
  • MySQL Tutorial
  • SQL Server Tutorial
  • R Tutorial
  • Power BI Tutorial
  • Tableau Tutorial
  • SSIS Tutorial
  • SSRS Tutorial
  • Informatica Tutorial
  • Talend Tutorial
  • C Programs
  • C++ Programs
  • Java Programs
  • Python Programs
  • MDX Tutorial
  • SSAS Tutorial
  • QlikView Tutorial

Copyright © 2021 | Tutorial Gateway· All Rights Reserved by Suresh

Home | About Us | Contact Us | Privacy Policy