15 lines
382 B
Python
15 lines
382 B
Python
def bubbleSort(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
|
|
|
|
# Esempio di utilizzo
|
|
arr = [64, 34, 25, 12, 22, 11, 90]
|
|
bubbleSort(arr)
|
|
print("Array ordinato:", arr)
|