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

9 votes171 views2 answers
Django import Q
Python
0 vote202 views1 answer
Stack error: command failed: import sys; print "%s.%s.%s" % sys.version_info[:3];
Python
0 vote157 views1 answer
From threading import thread ImportError: cannot import name 'thread' from 'threading' (/usr/lib/python3.7/threading.py)
Python
1 vote188 views1 answer
How tyo make a constantly adding variable in python
Python
136 votes201 views6 answers
Input function python
Python
8 votes196 views4 answers
Pygame change icon
Python
0 vote190 views2 answers
Python decimal remove trailing zero
Python
0 vote187 views1 answer
Replace \u00a0
Python
0 vote202 views1 answer
Failed to allocate bitmap
Python
15 votes275 views3 answers
Remove word from string in python
Python