mirror of
https://github.com/TheAlgorithms/Python.git
synced 2025-01-31 06:33:44 +00:00
Update bubble_sort.py
Added main method, Made it Python2 suitable, Enabled user input!
This commit is contained in:
parent
356b51458d
commit
f9f5d402d3
|
@ -1,23 +1,23 @@
|
||||||
def bubbleSort(arr):
|
from __future__ import print_function
|
||||||
n = len(arr)
|
|
||||||
|
def bubble_sort(arr):
|
||||||
|
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]
|
||||||
|
return arr
|
||||||
|
|
||||||
# Traverse through all array elements
|
if __name__ == '__main__':
|
||||||
for i in range(n):
|
try:
|
||||||
|
raw_input # Python 2
|
||||||
# Last i elements are already in place
|
except NameError:
|
||||||
for j in range(0, n-i-1):
|
raw_input = input # Python 3
|
||||||
|
user_input = raw_input('Enter numbers separated by a comma:').strip()
|
||||||
# traverse the array from 0 to n-i-1
|
unsorted = [int(item) for item in user_input.split(',')]
|
||||||
# Swap if the element found is greater
|
print(*bubble_sort(unsorted), sep=',')
|
||||||
# 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]),
|
|
||||||
|
|
Loading…
Reference in New Issue
Block a user