Código de Python - Algoritmo de ordenamiento Stupid sort

Pos: 21

Val: 174

Ha disminuido 1 puesto en Python (en relación al último mes)

Algoritmo de ordenamiento Stupid sort

Python

Publicado el 1 de Junio del 2021 por Hdb Programming (46 códigos)

1.654 visualizaciones desde el 1 de Junio del 2021

También conocido cómo bogosort este es un algoritmo muy estúpido que consiste en colocar los números aleatoriamente hasta que estén ordenados. Su complejidad es de O((n+1)!).

Requerimientos

Solo Python 3.

1.0.0.0

Publicado el 1 de Junio del 2021

1.655 visualizaciones desde el 1 de Junio del 2021

#===========================

#  The bogosort sorting

# algorithm, which shuffles

# the array until it's

# sorted.

#  Implemented in Python by

# | H3nry D1az

#===========================

import random as rng

import time as timing

def is_sorted(array: list[any]) -> bool:

    return all(array[i] <= array[i+1] for i in range(len(array)-1))

numbers  = [float(k) for k in input('ARRAY TO SORT: ').split(' ')]

iterator = 1

start = timing.time()

while not is_sorted(numbers):

    print(f'Iteration #{iterator}: {numbers} - Not sorted')

    iterator += 1

    rng.shuffle(numbers)

end = timing.time()

print()

print(f'Sorted at iteration #{iterator}: {numbers}')

Comentarios sobre la versión: 1.0.0.0 (0)

No hay comentarios

Comentar la versión: 1.0.0.0

http://lwp-l.com/s7078

Imprimir una X de gran tamaño

Obtener los elementos que no se repiten en una lista

Código de Python - Algoritmo de ordenamiento Stupid sort

Requerimientos

1.0.0.0

Comentarios sobre la versión: 1.0.0.0 (0)

Comentar la versión: 1.0.0.0

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.