1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
|
import pygame
import time
pygame.init()
pygame.display.set_caption("sorting visuals")
BLACK = (0, 0, 0)
GRAY = (128, 128, 128)
WHITE = (255, 255, 255)
class Display:
WIDTH, HEIGHT = 1920, 1080
DIMENSIONS = (WIDTH, HEIGHT)
FPS = 0
DELAY_TIME = 20 # in milliseconds
# 25 for insertion sort
# 75 for selection sort
# 10 for bogo sort
# 20 for bubble sort
def __init__(self, frames):
self.screen = pygame.display.set_mode(self.DIMENSIONS)
self.clock = pygame.time.Clock()
self.frames = frames
self.index = 0
self.time = 0
def show(self):
is_running = True
while is_running:
for event in pygame.event.get():
if event.type == pygame.QUIT:
is_running = False
if event.type == pygame.KEYUP:
if event.key == pygame.K_ESCAPE:
is_running = False
self.update()
self.draw(self.screen)
pygame.display.flip()
pygame.quit()
def update(self):
delta = self.clock.tick(self.FPS)
self.time += delta
if self.time > self.DELAY_TIME:
self.time = 0
self.index = min(len(self.frames) - 1, self.index + 1)
def draw(self, surf):
surf.fill(WHITE)
width = self.WIDTH / len(self.frames[self.index])
height = self.HEIGHT / max(self.frames[self.index])
for i, element in enumerate(self.frames[self.index]):
r = pygame.Rect(i * width, self.HEIGHT - element * height, width + 1, element * height + 1)
pygame.draw.rect(surf, BLACK, r)
|
