Buble short

# Optimized Bubble sort in Python

def bubbleSort(array):
    
  # loop through each element of array
  for i in range(len(array)):
        
    # keep track of swapping
    swapped = False
    
    # loop to compare array elements
    for j in range(0, len(array) - i - 1):

      # compare two adjacent elements
      # change > to < to sort in descending order
      if array[j] > array[j + 1]:

        # swapping occurs if elements
        # are not in the intended order
        temp = array[j]
        array[j] = array[j+1]
        array[j+1] = temp

        swapped = True
          
    # no swapping means the array is already sorted
    # so no need for further comparison
    if not swapped:
      break

data = [-2, 45, 0, 11, -9]

bubbleSort(data)

print('Sorted Array in Ascending Order:')
print(data)

Source: programiz.com

Similar codes

0 vote372 views1 answer
Km/h to mph python
Python
0 vote349 views1 answer
Optimize images in python using pillow
Python
0 vote402 views1 answer
Delete migrations django and start over deployment heroku
Python Django
26 votes330 views6 answers
Python push to list
Python
0 vote349 views2 answers
Scrapy capture: Error downloading
Python
0 vote389 views1 answer
Change size of image and fir it into numpy array opencv
Python
2 votes348 views1 answer
Save df to txt
Python
0 vote343 views1 answer
Check substring frequency in a text python
Python
0 vote348 views2 answers
Error: Could not locate a Flask application. You did not provide the "FLASK_APP" environment variable, and a "wsgi.py" or "app.py" module was not found in the current directory.
Python
0 vote342 views2 answers
Python parameter with default value and type
Python