bogoSortAlgorithm.py

import random
import time

import sortingUtils
from sortingUtils import isSorted, wait

def bogoSort(array, delay):
    startTime = time.perf_counter()
    originalArray = array.copy()
    while not isSorted(array) and sortingUtils.sorting:
        sortingUtils.swaps += 1
        random.shuffle(array)
        sortingUtils.swapDataSound.play()

        sortingUtils.comparedIndices.clear()

        sortingUtils.sortTimeVisual = time.perf_counter() - startTime

        wait(delay)

        for i in range(len(array)):
            if array[i] != originalArray[i]:
                sortingUtils.comparedIndices.append(i)
        yield
        originalArray = array.copy()


def bogoSortNoVisible(array):
    timeArray = array.copy()
    while not isSorted(timeArray) and sortingUtils.sorting:
        random.shuffle(array)
    
    sortingUtils.sortTime = float('inf')