Skip to content

Commit

Permalink
Adaptive Bubble Sort Implemented
Browse files Browse the repository at this point in the history
  • Loading branch information
SaloniSwagata committed Mar 11, 2021
1 parent a6442c3 commit 226c3a6
Showing 1 changed file with 14 additions and 6 deletions.
20 changes: 14 additions & 6 deletions Python/sort/Bubble_Sort.py
Original file line number Diff line number Diff line change
@@ -1,7 +1,15 @@
#Adaptive Bubble Sort (Loop runs only till the array is unsorted)

print("Enter the elements of the list to be sorted: ")
list = [int(x) for x in input().split(" ")] # Space seperated input
for i in range (len(list)-1):
for j in range (len(list)-1):
if (list[j] > list[j+1]): #Checking if current element greater than the next element
list[j], list[j+1] = list[j+1], list[j] #Swapping the elements
print("List after sorting: ", list); #Printing out the sorted list
Array = [int(x) for x in input().split(" ")] # Space seperated input
for i in range (len(Array)-1):
flag = True # Flag for checking if the array is sorted or not
for j in range (len(Array)-1):
if (Array[j] > Array[j+1]): #Checking if current element greater than the next element
flag = False #The array is still unsorted
Array[j], Array[j+1] = Array[j+1], Array[j] #Swapping the elements
if flag: #Checking if the array is already sorted
break
print("List after sorting: ")#Printing out the sorted list
for i in Array:
print(i,end=" ")

0 comments on commit 226c3a6

Please sign in to comment.