You are here: Home / Topics / Python program for implementation of Bubble Sort

Python program for implementation of Bubble Sort

Filed under: Python on 2023-09-17 22:27:52

#!/usr/bin/python
# -*- coding: utf-8 -*-
# Python program for implementation of Bubble Sort


def bubbleSort(arr):
   n = len(arr)

   # Traverse through all array elements

   for i in range(n - 1):

   # range(n) also work but outer loop will repeat one time more than needed.

       # 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,
   ]

bubbleSort(arr)

print 'Sorted array is:'
for i in range(len(arr)):
   print '%d' % arr[i],


About Author:
M
Mr. Dubey     View Profile
Founder of MCQ Buddy. I just like to help others. This portal helps students in getting study material free. Share your stuff here so that others can get benefitted.