diff --git a/BubbleSort.py b/BubbleSort.py new file mode 100644 index 00000000..2e192c1a --- /dev/null +++ b/BubbleSort.py @@ -0,0 +1,14 @@ +def bubble_sort(arr): + n = len(arr) + for i in range(n): + swapped = False + for j in range(0, n-i-1): + if arr[j] > arr[j+1]: + arr[j], arr[j+1] = arr[j+1], arr[j] + swapped = True + if not swapped: + break +arr = [64, 34, 25, 12, 22, 11, 90] +bubble_sort(arr) + +print("Sorted array:", arr) \ No newline at end of file