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 vote212 views1 answer
Merge the values for each key using an associative and commutative reduce function.
Python
67 votes201 views4 answers
How to know the version of python using cmd
Python
0 vote188 views1 answer
Python type hint array of objects
Python
0 vote203 views1 answer
Pandas filter and change value
Python
3 votes203 views2 answers
Convert mb to gb python
Python
4 votes156 views1 answer
Python words in string
Python
0 vote183 views1 answer
Create database tables python
Python
1 vote188 views1 answer
Procfile for flask app
Python Flask
0 vote282 views1 answer
Index and reversing a sub list in python list
Python
4 votes213 views1 answer
Circle python programe
Python