bogo sort

bogo.py

import random
import time


def main():
    length = int(input("length: "))
    sort_list = [i for i in range(1, length + 1)]
    c = 0
    start_time = time.time()
    while True:
        c += 1
        flag = True
        random.shuffle(sort_list)
        print(sort_list, f"count: {c}")
        for i, j in enumerate(sort_list):
            if i == 0:
                continue
            if j != sort_list[i - 1] + 1:
                flag = False
                break
        if flag:
            break
    end_time = time.time()
    print(f"実行時間: {round(end_time - start_time, 3)}s")


if __name__ == "__main__":
    main()