bubbleSortAlgorithm.py

import time

import sortingUtils
from sortingUtils import isSorted, wait

def bubbleSort(array, delay):
 startTime = time.perf_counter()
 while not isSorted(array) and sortingUtils.sorting:
 swapped = False
 for i in range(len(array)):
 for j in range(0, len(array) - i - 1):
 sortingUtils.comparisons += 1

 sortingUtils.selectedIndices.clear()
 sortingUtils.comparedIndices.clear()

 sortingUtils.selectedIndices.append(j)
 if array[j] > array[j + 1]:
 sortingUtils.swaps += 1
 sortingUtils.comparedIndices.append(j + 1)
 array[j], array[j + 1] = array[j + 1], array[j]
 sortingUtils.swapDataSound.play()
 swapped = True
 yield
 sortingUtils.sortTimeVisual = time.perf_counter() - startTime
 wait(delay)
 if not swapped:
 break

def bubbleSortNoVisible(array):
 timeArray = array.copy()
 startTime = time.perf_counter()
 while not isSorted(timeArray):
 swapped = False
 for i in range(len(timeArray)):
 for j in range(0, len(timeArray) - i - 1):
 if timeArray[j] > timeArray[j + 1]:
 timeArray[j], timeArray[j + 1] = timeArray[j + 1], timeArray[j]
 swapped = True
 if not swapped:
 break
 sortingUtils.sortTime = time.perf_counter() - startTime