-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathsorting_1.html
138 lines (117 loc) · 4.17 KB
/
sorting_1.html
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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
<!DOCTYPE html>
<html lang="hu">
<head>
<meta charset="utf-8" />
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>
Algoritmus Vizualizáció
</title>
<link rel="stylesheet" type="text/css" href="css/style.css">
<script src="libraries/p5.min.js"></script>
<script src="libraries/p5.js"></script>
<script src="libraries/p5.sound.min.js"></script>
</head>
<body>
<header class="fejlec">
<div class="fejlec_szoveg">
<a href="index.html" class="fejlec_link">▷◁▷ ALGORITMUS VIZUALIZÁCIÓ</a>
</div>
<div class="menu">
<div class="lenyilo_menu">
<button class="menu_gombok">Visszalépéses keresés
<i></i>
</button>
<div class="leugro_lista">
<a href="queens.html">N kiralynő</a>
<a href="#">Sudoku</a>
<a href="#">Labirintus</a>
</div>
</div>
<div class="lenyilo_menu">
<button class="menu_gombok">Mohó
<i></i>
</button>
<div class="leugro_lista">
<a href="#">Hátizsák probléma</a>
</div>
</div>
<div class="lenyilo_menu">
<button class="menu_gombok">Dinamikus Programozás
<i></i>
</button>
<div class="leugro_lista">
<a href="#">...</a>
</div>
</div>
<div class="lenyilo_menu">
<button class="menu_gombok">Ág és korlát
<i></i>
</button>
<div class="leugro_lista">
<a href="#">...</a>
</div>
</div>
<div class="lenyilo_menu">
<button class="menu_gombok">Oszd meg és uralkodj
<i></i>
</button>
<div class="leugro_lista">
<a href="#">...</a>
</div>
</div>
<div class="lenyilo_menu">
<button class="menu_gombok">Gráf
<i></i>
</button>
<div class="leugro_lista">
<a href="tsalseman.html">Útazóügynök</a>
<a href="#">DFS Mélységi bejárás</a>
<a href="#">BFS Szélességi bejárás</a>
<a href="#">Dijkstra algoritmusa</a>
</div>
</div>
<div class="lenyilo_menu">
<button class="menu_gombok">Rendezés
<i></i>
</button>
<div class="leugro_lista">
<a href="sorting_1.html">Buborék rendezés</a>
<a href="sorting_2.html">Kivalasztó rendezás</a>
<a href="#">Számláló rendezés</a>
<a href="#">Beszúró rendezés</a>
<a href="#">Shell rendezés</a>
<a href="#">Összefésülő rendezés</a>
<a href="#">Kupac rendezés</a>
<a href="#">Edény rendezés</a>
<a href="sorting_3.html">Gyors rendezés</a>
<a href="#">Számjegyes rendezés</a>
<a href="#">Bogó rendezés</a>
</div>
</div>
<div class="lenyilo_menu">
<a href="galeria.html">Képgaléria
<i class="fa fa-caret-down"></i>
</a>
</div>
</div>
</header>
<main>
<div class="script">
<script src="js/sorting_1.js"></script>
</div>
<p>
Az algoritmus újra és újra végigiterál a listán, összehasonlítja a lista szomszédos
elemeit, és ha azok az elvárt rendezéshez képest fordítva vannak, akkor megcseréli őket.
Első menetben a lista elejéről indul és a végéig megy. Ennek az első menetnek az
eredményeként a legnagyobb elem (mint egy buborék) felszáll a lista végére.
Így a következő menetben már elegendő az utolsó előtti elemig elvégezni a szomszédos
elemek összehasonlítását és cseréjét. Az ezután következő menetben a lista
utolsó két eleme lesz a helyén és így tovább...
</p>
</main>
<footer class="lablec">
<p class="lablec_szerzo">Lehel © 2021 Minden jog fenntartva.</p>
<a href="kapcsolat.html" class="lablec_kapcsolat">Kapcsolat</a>
</footer>
</body>
</html>