Update Bucket_sort.py

Author: Aarushi3113

Python/sort/Bucket_sort.py

@@ -1,11 +1,12 @@
 # Bucket Sort
 '''
-Bucket Sort is a sorting algorithm used to deal with input that is distributed over a range. It is a comparison sort algorithm.
-Here,the elements of the list are distributed into a number of buckets(or bins). 
-Each bucket is then individually sorted using any sorting algoritm or by recursively applying the bucket algorithm. 
-After sorting of each is bucket is completed, all the buckets are mergedand we geta sorted list.
+Bucket Sort is a sorting algorithm used to deal with input that is distributed over a range.
+It is a comparison sort algorithm.
+The elements of the list are distributed into a number of buckets(or bins).Each bucket is
+then sorted using any stable sorting algoritm.After sorting is complete, all the buckets are
+merged and we get a sorted list.
 Bucket Sort has a scatter-order-gather approach.
-''' 
+'''
 
 
 def bucket_sort(arr):
@@ -19,12 +20,12 @@ def bucket_sort(arr):
     size = maximum / len(arr)
 
     # Put list elements into their respective buckets i.e Scatter
-    for i in range(len(arr)):
-        j = int(arr[i]/size)
+    for index, element in enumerate(arr):
+        j = int(arr[index]/size)
         if j != len(arr):
-            bucket_list[j].append(arr[i])
+            bucket_list[j].append(element)
         else:
-            bucket_list[len(arr) - 1].append(arr[i])
+            bucket_list[len(arr) - 1].append(element)
 
     # Sorting each bucket individually and Merging
     sorted_arr = []
@@ -41,7 +42,7 @@ def bucket_sort(arr):
 
 def main():
     # Entering list of elements to be sorted
-    arr = list(map(float,input("Enter sequence of comma separated numbers:\n").split(',')))
+    arr = list(map(float, input("Enter comma separated number sequence:\n").split(',')))
 
     sorted_list = bucket_sort(arr)
 
@@ -52,9 +53,9 @@ def main():
 if __name__ == "__main__":
     main()
 
-'''
-Sample I/O
 
+# Sample I/O
+'''
 Enter sequence of comma separated numbers:
 6.3,12.5,7.7,2.6,1.2,4.0